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Abstract 

We consider two-dimensional critical bond percolation. Conditioned on the exis¬ 
tence of an open circuit in an annulus, we show that the ratio of the expected size of 
the shortest open circuit to the expected size of the innermost circuit tends to zero as 
the side length of the annulus tends to infinity, the aspect ratio remaining fixed. The 
same proof yields a similar result for the lowest open crossing of a rectangle. In this 
last case, we answer a question of Kesten and Zhang by showing in addition that the 
ratio of the length of the shortest crossing to the length of the lowest tends to zero in 
probability. This suggests that the chemical distance in critical percolation is given by 
an exponent strictly smaller than that of the lowest path. 


1 Introduction 

The object of this paper is to prove a result concerning the chemical distance inside large 
open clusters in critical independent bond percolation on Z^. The chemical distance 
between two sets A and B is the minimum number of edges in any lattice path of open 
edges joining A to B. 

Distances inside the infinite cluster in supercritical percolation are known to be 
comparable to the Euclidean distance on Z'^, through the work of G. Grimmett and J. 
Marstrand [3 Section 5 (g)]. P. Antal and A. Pisztora [2] give exponential bounds for 
the probability of deviation from this linear behavior. 

By contrast, little is known in the critical case. The most complete results are 
available in high dimensions (d > 19). Using techniques of G. Kozma and A. Nachmias 
[El US], R. van der Hofstad and A. Sapozhnikov m Theorem 1.5] have shown that, 
conditioned on the existence of an open path to Euclidean distance n, the chemical 
distance from the origin to the boundary of a Euclidean box of side length n is at 
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least of order en^ with probability at least 1 — Cy/e. The matching upper bound 
follows directly from the work of Kozma and Nachmias (see also [9l Theorem 2.8] for 
a more general result, which applies also to long-range percolation). These estimates 
presumably hold for any dimension above the critical dimension d = 6, but the current 
proofs rely on results derived from the lace expansion. To the best of our knowledge, 
there is cnrrently no rigorous work addressing the chemical distance in percolation for 
2 < d < 19. 

Despite the remarkable progress in the study of planar critical percolation in the last 
15 years, the question of the chemical distance has remained mysterious. As observed 
by Pisztora m, the work of M. Aizenman and A. Burchard [1] implies that distances 
in planar critical percolation are bounded below by a power greater than one of the 
Enclidean distance, with high probability. Letting B{n) = [—n, n]^, there is an e > 0 
snch that, for any k > 0, 

P(3 an open crossing of B{n) with cardinality < \ 3 an open crossing) < Ct^nT'^. 

( 1 ) 

For definiteness, we consider horizontal crossings of B[n). Pisztora treats the “near- 
critical” case, when the percolation parameter p is sufficiently close to pc = 5 and 
obtains essentially the same result as long as n is below the correlation length for p. 
H. Kesten and Y. Zhang m had previonsly outlined a proof of an estimate analogons 
to Q for some fixed k, for the size of the lowest open crossing in B{n). 

We know of no explicit estimate for e in Q. In principle, such an estimate could 
be obtained from careful examination of the proof in [ 1 ] , but the resulting value would 
be exceedingly small, and it is not likely to correspond to the true typical length of 
crossings. 

In this work we will be concerned with upper, rather than lower bounds for the 
chemical distance. Conditioned on the existence of a crossing, the obvious approach is 
to identify a distinguished crossing of B{n) whose size can be estimated. This provides 
an upper bound for the shortest crossing. 

The lowest open crossing of B{n) has a well-known characterization: an edge e G 
B{n) lies on the lowest open crossing if and only if it is connected to the left and right 
sides of B{n) by disjoint open paths, and the dual edge e* is connected to the bottom 
side of B{n)*, the dual to B{n). (For precise definitions, see Section i) G. J. Morrow 
and Zhang have used this fact to show that if Ln is the size of the lowest open crossing 
of B{n), then for each positive integer k, 

C’i,fcn2^(7r3(n))'^ < < C2,kn^H^s{n))\ (2) 

with denoting the “three-arm” probability (see (|11[)). On the triangular lattice, 

the existence and asymptotic valne of the three-arm exponent are known [26], and (§ 
becomes 

EL^ = 

It is natnral to ask whether this is also the correct order of magnitude for the shortest 
crossing of B(n). This question was asked by Kesten and Zhang in |I3j : 
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Question (H. Kesten and Y. Zhang, 1992). Let be the event that there is an open 
horizontal crossing of [—n, n]^. Let Sn be the number of edges in the crossing of [—n, n]^ 
of minimal length. Is it the case that 

Sn/Ln —)• 0 , (3) 

in probability, conditionally on Hn^ From iia p. 603]: “It is not clear that Sn/Ln —)• 0 
in probability.” In this paper, we give a positive answer to this question. (See Corollary 

H) 

We present our result on the chemical distance in terms of circuits in annuli. The 
same proof, with minor modifications, applies to the case of horizontal crossings. Let 
A{n) = B{3n) \ B{n). By Russo-Seymour-Welsh (RSW) [MlllZ] estimates, the proba¬ 
bility that there is an open circuit around B{n) in A{n) is bounded below by a positive 
number independent of n. Conditioned on the existence of such a circuit, one defines 
the innermost open circuit 7 ^ as the circuit with minimal interior surrounding B{n) 
inside A{n). As in the case of the lowest path, one can show that if is the size of 
7n, then for some C > 0 


(1/C')n^'7r3(n) < EL^ < Cn^'K's{n). 


Let Sn be the number of edges on the shortest open circuit around B{n) in A{n) 
(defined to be zero when there is no circuit). Our main result, Theorem is the 
following. 


Theorem. As n —?• 00, 


BSn 

n^7r3(n) 


0 . 


(4) 


This shows that in an averaged sense, Sn is much shorter than the typical size of 
Ln- The formulation @) in terms of circuits in annuli serves as an illustration of the 
fractal nature of percolation clusters. If macroscopic open paths were smooth, in the 
sense that they had no small-scale features, one would not expect the shortest circuit 
to be much shorter than the innermost, since the latter encloses a smaller area. 


1.1 Conjectures in the literature 

Here we make a few brief remarks and give additional references to the literature on 
the subject of the chemical distance in critical percolation. 

Physicists expect that there exists an exponent dmin such that 

(5) 

where the precise meaning of the equivalence ~ remains to be specified. O. Schramm 
included the determination of dmin in a list of open problems on conformally invariant 
scaling limits [25], noting that the question does not “seem accessible to SLE methods.” 
Even the existence claim has so far not been substantiated. 
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Following Schramm and Kesten-Zhang, we have formulated the problem in terms 
of crossings of large boxes. More generally, dmin is predicted to govern the chemical 
distance between any two points inside the same critical percolation cluster in the sense 
that if X, ?/ G are connected by an open path and \\x — y\\i = n, then 

distchemicai(a;, v) ~ . (6) 

It follows from the results of Aizenman and Burchard that if x and y are at Euclidean 
distance of order n, then with high probability, the chemical distance between x and 
y is greater than for rj > 1. One might expect, based on that the average 
point-to-point chemical distance can be bounded by n^7r3(n), but this bound does not 
follow directly from the method of Morrow and Zhang. Our main result and numerical 
simulations suggest that a sharp upper bound would involve a quantity smaller than 
'n?'K^{n) by a power of n. 

Simulations have yielded the approximation dmin ~ 1.130 ... [HI El EE]- In contrast 
to other critical exponents, there is no agreement on an exact value for dmin, and several 
proposed values seem inconsistent with each other, and with numerical results. See the 
introduction and bibliography in [22| for a more extensive review of these questions. 
In that article, the authors use the formula of V. Beffara [3| for the dimension of SLE 
curves 

4le(k) = niin (^1 

along with a conjectured value for dmin to compare, based on simulations, the behavior 
of SLE(k) with the shortest path accross a domain. 

1.2 Outline of the proof 

Our approach is guided by the following simple consideration: given any circuit L in 
A(n), the event that the innermost circuit jn in A(n) coincides with L depends only 
on the edges in A(n) which also lie in the interior and on Fixing any edge e on L 
which is far from the boundary, RSW estimates imply that in several concentric annuli 
around e, there is a positive probability to find a “detour”: an open arc lying outside 
L, but with its endpoints on L. Given such an arc, we can form a new open circuit 
in A(n) by replacing a portion of L by the detouring open arc. Provided the resulting 
curve still surrounds B{n), we obtain a candidate for a circuit which could be shorter 
than L. 

Given the abundance of such detours everywhere on L, guaranteed by the logarith¬ 
mic in n number of scales, we might expect that some of them contain many fewer 
edges than the portion of L which they circumvent, for typical values of L. Indeed, 
the innermost circuit is constrained to remain “as close as possible” to the inner 
boundary B(n) of the annulus, while the detour paths are merely required to be open. 

The idea is then to construct, for e > 0 fixed but arbitrarily small, an open circuit 
an, which consists of portions of the innermost open circuit in A(n), with a number 
of detours attached. The detours are required to have total length smaller than e times 
that of the corresponding portions of y^ which they replace. If most of y„ can be 
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covered by detours in this manner, one might hope that < (e + o(l))#7n with 
high probability. 

In trying to implement this basic strategy, we are faced with a number of problems: 

1. Multiple detours around different edges might intersect. A systematic method is 
needed to keep track of how much of 7„ we have replaced by detours. 

2. We lack prior knowledge about the size of open paths in the critical cluster. It is 
thus not obvious that one of the many detours around each edge will have length 
smaller than e times that of the detoured path. 

3. The orientation and rough geometry of 7^ could make it difficult to carry out 
the percolation estimates required to construct detours. In particular, in our 
argument, we do not condition on the value L of jn at any point. 

We address the first point by considering “shielded” detours: short detours which 
are also covered by a closed dual arc; see Definition Two shielded detours are either 
equal or disjoint, and this allows us to estimate the total contribution of the detours 
to the circuit 

To address the second point, we must show that very short shielded detour paths 
exist with positive probability in every annulus. The only tool that we have to upper 
bound the length of paths is the result of Morrow and Zhang, which gives asymptotics 
for the length of the lowest crossing (innermost circuit). We use the fact that the 
fractal structure of this innermost circuit of an annulus implies that it can be made 
much smaller than its expected size, by forcing it to lie in a very thin region. This 
observation, applied to outermost partial circuits within shields, allows us to construct 
short detours as in Definition by constraining them to be in thin annuli. As an 
illustration of this idea, we give the following proposition: 

Proposition. Let he the length of the lowest horizontal crossing in [—n, n]^. For 
any e > 0, there is C{e) > 0 such that 

P(0 < Ln < eEL^ I there is an open crossing of [—n,n]^) > C{e), (7) 


for all n large enough. 


Sketch of proof. We only provide an outline of the proof here. For a more detailed 


argument, see the proof of Lemma 15 The size of the lowest open crossing of [—n, n] x 
[—n, —(1 — a)n] is of order an^'K'i{an). Using quasimultiplicativity [SHI Proposition 
12.2], and the fact that the three arm-exponent is < 1, this is smaller than a^“^n^7r3(n) 
for some 7 < 1. Choosing a small enough, the result follows. □ 

Rather than attempting to construct detours conditioned on the innermost circuit, 
and showing (uniformly in this conditioning) that most of 7^ can be covered by detours. 


we show in Section 20 (see equation (49)), that for most edges e G 7^, the probability 
of e having no shielded detour around it is small, conditioned on e lying on 7,1: 


limsupP(no detour around e | e G 7,^) = 0, (8) 

n^oo 
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for edges e away from the boundary of A(n) and e > 0 arbitrary. 

We then estimate Sn by considering separately the contributions to #cr„ of the 
union IT of all the short detours, and the edges on 7 ^ \ II, where Pi is the union of the 
“detoured” portions of the innermost circuit: 

ESn < E#n + E#( 7 „ \ ft) 

< eE^'yn + E^{e £ 'fn ■ there is no detour around e} 

< eE^'yn + P(no detour around e | e G 7 „)P(e G 7 ^). 

e 

Using Q, this gives 

ES„ < (e + o(l))-E# 7 „. (9) 

The proof of Corollary concerning the expected size of the lowest crossing is iden¬ 
tical to the argument for the innermost circuit. To obtain the statement of convergence 
in probability in Corollary we need an additional argument. Essentially, it remains 
to prove that the lowest crossing of [—n, n]^ cannot be smaller than o(l)EL„ with 
positive probability. The basic idea for our proof comes from Kesten’s lower bound for 
the number of pivotals in a box [lit (2-46)], but the requirement to hnd a large (of or¬ 
der n^ 7 r 3 (n)) points rather than one at each scale introduces substantial new technical 
difficulties. See Section [71 

For clarity, we have ignored the edges very close to the boundary in this rough 
sketch of our proof; for such edges, no estimate like Q holds. 

To obtain the estimate Q, we define a sequence Ek{e), k > 1 of events which 
depend on edges inside concentric annuli around e, and whose occurrence implies the 
existence of a shielded detour (in the sense of Definition if e G 7 n- The definition 
and construction of Ek{e) are given in Section]^ where it is also proved that 

P(Efc(e)) > Cl (10) 


uniformly va. k > Uq for some ci > 0. A schematic representation of the event Ek[e) 
appears in Figure [T| see also the accompanying description at the beginning of Section 
We use closed dual circuits with defects to force the lowest crossing to traverse certain 
regions inside the annulus where Ek(e) is defined, regardless of the “local orientation” 
of the innermost circuit outside. To connect the innermost circuit, the detour path 
and its shielding closed dual path, we use five-arm points (see Section 5.2), avoiding 
any conditioning on the realization of the lowest path. 

To pass from (10) to Q, we show in Section 6.1 that 

1. The estimate (10) remains true (with a different, but still n-independent constant) 
when we condition on e lying in the innermost circuit. See (48) in Section]^ and 
Proposition [T^ 


2. Although the ii'fc(e)’s are no longer independent under the conditional measure 
P(- I e G 7n), the dependence is weak enough to obtain an estimate on the event 
that none of the E^’s occur; see Proposition!^ Here we use arm separation tools 
which appeared in (which we state as Lemma [23|). 
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2 Notation and results 


On the square lattice let P be the critical bond percolation measure Oes^’^ 5 ('^o+ 

(5i) on n = {0,1}^^. 

A lattice path is a sequence vo,ei,vi,..., VN-i,eN, vn such that for all k = 1, ..., N, 
||ufc_i — Ufclli = 1 and = {vk-i,Vk}- A circuit is a path with vq = V]\f. For such paths 
we denote 7^7 = N, the number of edges in 7. If P C 1 ? then we say that 7 G P if 
Vk ^ V foT k = 0, N. 

A path 7 is said to be (vertex) self-avoiding if Vi = Vj implies i = j and a circuit 
is (vertex) self-avoiding if Vi = vj implies i = j whenever 0 ^ Given w G fl, 

we say that 7 is open in cj if ti;(efc) = 1 for /c = 1,..., A". Any self-avoiding circuit 7 
can be viewed as a Jordan curve and therefore has an interior int 7 and exterior ext 7 
(component of the complement that is unbounded). In this way, 7? is the disjoint 
union int 7 U ext 7 U 7. We say a self-avoiding circuit surrounds a vertex u if u G int 7. 

The dual lattice is written ((Z^)*, (T^)*), where (Z^)* = Z^ J- (l/2)(ei J- 02) with 
its nearest-neighbor edges. Here, we have denoted by e* the coordinate vectors: 

ei = (l,0), 62 = (0,1). 

Given cj G 11, we obtain cu* G fl* = {0,by the relation a;*(e*) = uj{e), where e* 
is the dual edge that shares a midpoint with e. We blur the distinction between uj and 
u* and say, for example, that e* is open in lo. For any H C Z^ we write V* C (Z^)* for 
V + (l/2)(ei J- 62). For two subsets X and Y of the plane, we denote by dist(A, T) 
the Euclidean distance from X to Y. 

The symbols C, c will denote positive constants whose value may change between 
occurrences, but is independent of any parameters. Dependence on parameters is 
indicated by an argument, as in C{a), and we have numbered some recurring constants 
using subscript for clarity. 

2.1 Circuits in annuli 

For n > 1, let B{n) be the box of side-length 2n, 

B{n) = {x G Z^ ; ||x||oo < n} for n > 1 , 


and A{n) the annulus 

A{n) = B{2>n) \ B{n) . 

For n > 1, let dB{n) = {x G Z^ : ||x||oo = n}. 

Let C{n) be the collection of all self-avoiding circuits in A(n) that surround the 
origin and, given cu, let Z(n) = S(n)(a;) be the sub-collection of C{n) of open circuits. 
We will be interested in the event 

tin = {Z(n) / 0} , 
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which we know has 0 < inf„P(0„) < sup„P(rin) < 1 by RSW arguments [211 [27]. On 
we may define 7 ^, the innermost element of H(n), as the unique 7 G '^{n) which 
has int 7 C int a for all a G H(n). This allows us to define the random variable 


Ln — Lniu)^ 


#7n for UJ €Qn 
0 for W ^ Cln 


This is the length of the innermost open circuit. 

The expected length of the innermost open circuit can be estimated using arm 
events. Let A‘i[n) be the “three-arm” event that 

1. The edge (0, ei) is connected to dB{n) by two open vertex disjoint paths and 

2. (l/2)(ei — 62 ) is connected to dB{n)* by a closed dual path. 

In later sections, we use arm events centered at vertices other than the origin. We 
define them now. For v G 1?, A^{v,n) denotes the event that A‘^{n) occurs in the 
configuration oj shifted by —v. For an edge e = (^1,^2) G A'i{e,n) denotes the 
event that 

1. e is connected to dB{e,n) := dB{{vi + V2)/2,n) by two disjoint open paths and 

2. The dual edge e* is connected to dB{{vi + V2)/2,n)* by a closed dual path. 

In item 2, we view the boundary as a subset of and say that e* is connected to it if 
there is a closed dual path from e* which (when viewed as a subset of touches it. 
Denoting 

TTaCn) = P(A 3 (n)), (II) 

we have the following simple adaptation of the result of Morrow and Zhang: 


Theorem. There exist Ci,C 2 > 0 such that 

C'in^ 7 r 3 (n) < EL„ < C' 2 n^ 7 r 3 (n) for all n > 1 . ( 12 ) 


The characterization of the innermost circuit (based on Morrow and Zhang) we will 
use throughout the paper is as follows. An edge e C A{n) is in the innermost circuit if 
and only if the following occurs: e* is connected to B{n)* by a closed dual path, and 
e is in an open circuit surrounding B{n) such that if we remove e from this circuit, 
then it becomes a self-avoiding path (it is no longer a closed curve). One way to say 
this is that e has three disjoint arms (two open and one closed), with the closed arm 
connected to B{n)* and the open ones connecting into a circuit around B{n). 

We can further define the length of the shortest open circuit. That is, set 


Sn = Sn{u}) 


min {^7 : 7 G S(n)} for a; G 
0 for a; ^ 


Our main result for circuits is 


Theorem 1. As n —> 00 


ES'n = o(n^7r3(n)) . 


(13) 


2.2 The lowest crossing and the question of Kesten-Zhang 

The proof of Theorem applies equally well to the length Ln of the lowest crossing of 
B{n): 

Corollary 2. Let Sn he the minimal number of edges in any open horizontal crossing 
of B{n) (Sn = 0 if there is no such crossing). Then 

E5n = o(n^7r3(n)) . (14) 


To address the question of Kesten and Zhang stated in the introduction and obtain 
the result (Q on convergence in probability, we combine the preceding corollary with 
( 12 ) (the version for Ln in place of Ln) and an auxiliary estimate for the lower tail of 
Ln (see Section]^. Let Hn be the event that there is an open horizontal crossing of 
B{n), and the number of edges in the lowest open crossing of B(n) (with = 0 
on Hf). 


Corollary 3. Conditionally on Hn, we have the convergence in probability: 

Sn/Ln —)• 0 . 

The proof of Corollary will be found in Section 


(15) 


3 Short detours 


On the event Lin, we will find another another circuit cj„ G S(^) such that ffcTn = 
o{ff^n), where 7 ^ is a truncated version of the innermost circuit 7 ^ (see equation (18)) 
in a slightly thinned version of A(n). To define this annulus, we note the following: 

Lemma 4. For some C 3 > 0 and C 4 G (0,1), Cs{m/n)^^^* < {n/, or 

7 r 3 (m, n) > C'i{n/m)^'^~^ for all 1 < m < n . (16) 


Here, TT‘i{m, n) is the probability that there are two disjoint open paths connecting B{m) 
to dB{n) and one closed dual path connecting B{m)* to dB{n)*. 

Proof. We use the result of Aizenman and Burchard pQ. 

Consider the event Ai that 

1. there is a closed dual crossing of ([—n,n] x [—n/2, —n/4])*, connected to the 
bottom of B{n)* by a closed dual crossing, 

2. there is a closed dual crossing of ([—n, n] x [n/4, n/2])*, 

3. there is an open left-right crossing of [—n, n] x [—n/4, n/4]. 

Then, by RSW, P(Ai) > c for some c > 0. Note that on Ai, the lowest open crossing 
of B{n) contains an open crossing of B{n/2). 
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Tile the box B{n/2) = [—n/2,n/2]^ by boxes of size (l/10)m x (l/10)m, and let 
L{m,n) be the number of these boxes that intersect the lowest crossing of B{n). 

EL{m, n)<Y^ P{B n / 0) 

B 


\2 

— TT3{m,n), 

mJ 


where the sum is over boxes B of side-length m/10 in the tiling of Binj^i). 

Critical percolation in n (-B(l) = [—1,1]^) satisfies “Hypothesis H2” in that 
paper. For i> Q and C a curve formed by a self-avoiding concatenation of open edges 
in B{1), let N{C,i) be the minimal number of sets of diameter i required to cover C. 

By [H Theorem 1.3] and [U Equation (1.21)], there exists 6*4 > 0 such that for any 
e > 0 : 

N{C,i) < < e, (17) 


uniformly in n sufficiently large and i > 1/n. Choosing i = m/n, e sufficiently small 
and letting A 2 be the event that there is an open crossing of B{nl2) with fewer than 
edges, we have by ( 12 ) and 


—^ 7r3(m, n) > (l/C')EL(m, n) > (l/C')E[L(m, n), Ai n A 2 ] > C 3 {e){n/mY'^^^ 


□ 


Now define the annulus 

A{n) = B (^[3n — \ H -|- 

and the inner portion 7 ^ of the innermost open circuit, defined as the union of all edges 
e G 7n which lie entirely inside A{n): 

7 n = {e G 7 „ : e C A{n)}. (18) 


3.1 Definition of shielded detours 

In this section, we define the central objects of our construction, the shielded detour 
paths 7 r(e}, e S %. 

Definition 5. Given lo G Gin, e G (0,1), and any e G 7n, we define the set 5(e) of 
e-shielded detours around e as follows. An element of S{e) is a self-avoiding open path 
P with vertex set wo,wi,..., wm such that the following hold: 

1. for i = 1,..., M — 1, rcj G {A{n) n ext 7 ^), 

2 . the edges {wo,wo + ei},{wo —ei,wo},{wM,WM+ ^1} and {wm — are in 

7n and wi = wq-[- 62, wm-i = wm + ^2- 
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3. writing Q for the subpath of 'jn from wq to wm that contains e, the circuit Q U P 
does not surround the origin, 

4- the points Wo + + 62) and wm + + ^2) are connected by a dual 

closed self-avoiding path R whose first and last edges are vertical (translates of 
{0, 62 }^ and is such that the curve formed by the union of R, the line segments 
from the endpoints of R to wi and wm-i, and P does not enclose the origin, and 

5 . #P < e#Q. 

Now fix a deterministic ordering of all finite lattice paths and define 7 r(e) to be the first 
element of S{e) in this ordering. If the set 5(e) is empty, then we set 7 r(e) = 0. 


3.2 Properties of the detour paths 

We give the properties of the collection of detours ( 7 r(e) : e G %) which we use in the 
next section to prove Theoremand Corollary]^ The definition of 7 r(e) (Dehnitionj^ 


appeared in Section 3.1 


Let 0 < e < 1. Then: 


1. Each 7 r(e) is open and for distinct e, e' G 7 „, 7 r(e) and vr(e') are either equal or 
have no vertices in common. 

2. If e G fin and 7 r(e) / 0, write 7 r(e) = {tco, cq, ..., cm-i^wm}- Then wq, wm G 7 n 
but Wi G {A{n) n ext 7 ^) for z = 1,..., M — 1. 

3. If e G fin then the segment 7 r(e) of 7 ^ from wq to wm containing e (that is, 
the “detoured” portion of 7 ^) is such that 7 r(e) U 7 r(e) is a circuit that does not 
surround the origin. Furthermore, 


# 7 r(e) < e# 7 r(e) . 


(19) 


4. There exists C' 5 (e) > 0 such that for all n > C 5 and e G A{n), 


P(7r(e) = 0 I e G 7 n) < . 


( 20 ) 


We must show the above properties follow from Definition Most of the work will 
be in showing item 4, the probability estimate (20). Items 2 and 3 hold by definition. 
For item 1, we have 


Proposition 6 . If u G Hn, then for distinct e,e' G fin, 7r(e) and 7r{e') are either equal 
or have no vertices in common. 


The proof of Proposition will be found in Section 

For the rest of this section, we will identify paths with their edge sets. Given 
such detour paths 7r(e) (which necessarily do not share edges with 7 ^, due to ([I^) 
and detoured paths 7r(e) (subpaths of 7 , 1 ), we construct an as follows. First choose 
a subcollection IT of {vr(e) : e G fin} that is maximal in the following sense: for all 
7r(e),7r(e') G IT with e e', the paths 7r(e) and 7r(e') share no vertices and the total 
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length of detoured paths maximal. The choice of 11 can be arbitrary 

among all maximal ones. 

We put 

n = {vr : TT G n}. 

Now define an to be the path with edge set equal to the union of IT and those edges in 
7 n that are not in 11. 

We must now show that if such a construction can be made, then lim sup„ 

To do this we have to show two things: 

Lemma 7. For oj G an is an open circuit in A{n) surrounding the origin. 
and 

Lemma 8. For oj G i/e G 7 n \ H then '7r(e) = 0. 

The proofs of these two lemmas is detailed in Section 


4 Estimate for 

Now we show that if paths 7r(e) can be defined so as to satisfy the properties in 
Definition and if we prove Lemmas and we can then conclude Theorem and 
Corollary 

Let £(n) = X^TTsn t)e the total length of the detours in the collection IT. As¬ 
suming Lemmas and we estimate the length of cj„: 


#an = m) + #(7n \ n) 

< £(n) + #{e G A{n) : e n (A(n) \ i(n)) / 0} + #{% \ fl) 

< £(n) #{e G % : 7r(e) = 0} . 


We have: 


^(n) = ^ #vr < e ^ #7r = e# (U^enfr) < e# 7 n . 

ttGII ttGII 


( 21 ) 


Furthermore, due to (20), 


E#{e G % : 7r(e) = 0} = ^ P(7r(e) = 0 | e G 7n)P(e G %) < e^ELn . (22) 

ecA(n) 


Therefore 


E5„ < E#c 7„ < (e + e^) • EL„ + 


Since e is arbitrary and ELn > Theorem 2.1 gives E5n = o{n‘^7rs{n)), finish¬ 

ing the proof of Theorem 
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To obtain Corollary for crossings of a box, we repeat the construction above to 
obtain a crossing an and a union 11 of detours from the lowest crossing In- Denoting 
by P the probability measure conditioned on the existence of an open crossing 

P = P( • I Hn), 


write: 


P{#an > ie^^^Ln) < P(^(n) > e^/^Ln) + > e^^^Ln) (23) 

+ P(#{e G in : vr(e) = 0} > 


By an estimate analogous to (21), the first probability on the right is zero. We decom¬ 
pose the last term further: 

P(#{e G in : vr(e) = 0} > e^^^Ln) < P(#{e G L : 7r(e) = 0} > eEL„) 

+ P{Ln<{e/e^/^)^in). (24) 


By Markov’s inequality and (22), the term G In '■ 7r(e) = 0} > eEL„) is bounded 

by e. (Recall that 0 < ^{Hn) < 1 uniformly in n, so P is uniformly absolutely 
continuous with respect to P.) 

It remains to estimate the second term on the right in (23) and the last term on 
the right in (24). Using again that EL„ we see that it will suffice to show 

that 

limsupP(0 < Ln < e^^'^EiLn) < A(e) 

n^oo 

for A(e) —)• 0 as e —0. Recalling that P is supported on the event {Ln > 0} and 
PiHn) > 0 uniformly in re, this reduces to showing 


limlimsupP(0 < Ln < e^'^^EL„) = 0. 

n^oo 


(25) 


This will be done in the Section [71 


5 The events Ej. 


In this section, we define events (depending on e), which will be used in the proof of 
the probability estimate (20) (see (50) in Section 6.1). We show that, for some K{rj), 


P{Ek I A^{d)) > Cj for all k G {K{r]), ..., [(C4/8) logrej} and d > [(C'4/8) logrej 

(26) 

for some uniform constant C independent of re. will be defined as the conjunction 
of a large number of crossing events (see equation (|46|)). These events will be gradually 
introduced over the next few subsections. Figure illustrates most of the crossing 
events in Ek- 

The essential property of E^ is 
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Proposition 9. Let e be an edge of 7? with e > 0, and let Ek{e) = T-^Ek he the 
translation of E^ by the edge e. That is, for any u € LI, 


(WeOe'Sf^ G T-eEk {^e'-e)e'&S^ ^ ^k- 

There is a constant K{e) such that the following holds. Let 

k G {K{e), [(Q/S) lognj}. 

On Ek{e) n {e G 7n}, there is a short detour 7r(e) G 5(e) around 7 ^ contained in 
S(3^+^) \S(3^-^). That is, 

5(e) / 0. 

This proposition will be proved in Section [5.6[ After we prove this, Lemmas and 
and Proposition!^ we can conclude Theorem 

5.1 Sketch of proof of Proposition 

Because the proof of the above proposition requires many constructions, we now give 
a sketch of the main ideas. Let 7 G (1,11/10) be given and A: > 1. The quantity 
(5 = 7 — 1 > 0 should be thought of as small. Define the annuli 


Anui = Anni{r]) = ) \ ) for i = 1 , 2 . 

The event Ek has three main features: 

1 . Two closed circuits (in green in Figure [^, in Anni and Ann 2 , each with two 
defects, in thin concentric annuli. These serve to isolate the inside of the annulus 
from the rest of ■fn- Their thickness is controlled by the small parameter 5 <C 1. 
If the origin has 3 arms to a macroscopic distance, the open arms are forced to 
pass through the defects. 

The existence of these circuits is shown to have probability bounded below inde¬ 


pendently of n in Section 5.2 


2 . An open half-circuit connected to the crossings of the annulus emanating from 
the origin (in red in Figure [^. This will act as a detour for the portion of fn 
inside the larger box. 

In Section |5.3[ we show that, given the existence of the circuits in the previ¬ 
ous item, the open half-circuit contains at most e 3 ^^ 7 r( 3 ^) edges with positive 
probability, where e > 0 is small. 

3. Boxes containing a sizable number of three-arm points connected to the arms 
emanating from e. (The relevant connections appear in blue in Figure [^) On 
Ek{e) n {e G 7n}, these lie on the 7 „. 

We give a lower bound of order C3^^'K‘s{3^) for the number of three arm points on 
the open arms emanating from the origin. This holds with probability bounded 
below independently of n, conditionally on the events in the previous items. This 
is done in Section [T4l 
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Given these points, the proof proceeds as follows. We first show existence of circuits 
with defects: we show that for any given 77 close enough to 1 , there is a constant 
Di = Di{r]) such that for suitable values of /c, one has 


P(Xi(A:,r 7 )) >1)1(77), 


(27) 


where Xi{k,r]) is the event that the closed circuits with defects from item one above 
exist in the annuli Anrii. Next, we give an upper bound for the length of a thin detour. 
Namely, let X 2 {k, 77 , e) be the event that there is an open half-circuit connected to the 
defects from item one, staying in Ann 2 , and having length at most 6 ( 8 ^ 773 ( 3 ^))^. We 
show in Section 5.3 that for any e > 0, there exists 77 (e) close enough to 1 such that 

P{X 2 {k,v,e)\Xi{k,r^))>D 2 {e) (28) 


for suitable values of k. Last, we show existence of many edges on paths that will 
function as the innermost circuit. Let X^{k,r],c) be the event that in boxes in the 
interior of the annulus, there are at least 0 ( 8 ^ 773 ( 3 ^))^ edges with three disjoint arms: 
two open to the defects and one closed dual path to the bottom of the annulus. In 
Section 5.4 we prove that there exists c > 0 and a constant D 3 > 0 such that for all 77 
close to 1 and suitable values of k, 


P{X^{k, 7 ],c) I X 2 (A:, 77 (e), e),Xi(/c, 77 )) > D 3 . 


(29) 


The most important thing here is that c has no dependence on 77 or e, essentially 
because as 77 j, 1 , the size of the boxes in which the three arm points lie does not 
decrease to 0 . 

To put these pieces together, we first choose c such that (29) holds. Next, given 
e > 0, choose 77 = r]{ce) to guarantee (28) with ce in place of e. For this value of 77 , one 
also has (27). Combining the above three inequalities, and putting 


Ek = Xi{k,r])riX2ik,ri,€) Ci X3{k,r],c), 


one has 

P{Ek) > D 1 D 2 D 3 (30) 


for suitable k. On this intersection, one is guaranteed that the volume of the detour is at 
most e times the volume of the three-arm points in the boxes connected to the defects. 
To finish the proof, one notes that Ek implies that there is a three-arm connection 
across the annulus in which Ek occurs. Thus one uses arm separation to see that if Ek 
and ^ 3 (d) both occur, then one can, with uniformly positive conditional probability, 
route the arms from A 3 (d) to the inner and outer boundaries of the annulus to connect 
to the the arms from Ek- Thus there is a constant D 4 independent of n, 77 , c and k such 
that 

{l/D^)P{Ek)P{A3{d)) < P{Ek,A3{d)) < D^P{Ek)P{A3{d)). 


This step is standard, so we leave the details to the reader, 
completes the proof. 


Combining it with (30) 
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Figure 1: An approximate depiction of the event E^. Not all connections are shown. 
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5.2 Five-arm events and shielded circuit 


In this section we put in place most of the components of the construction of the event 
E^. Define the boxes 

B2 = -3^-'] X [-^(7? - 1), ^(r? - 1)], 

B^ = Bi + [SHV - 1 ), 0 ), B^ = B2 + - 1 ), 0 ), 


and the “long” rectangles: 




B„ = l- 


3^(1+ ?7) .3^, 3^ 


2 

t/c o/c] 


,-3lx[-(ry-l),-(l + r/)], 


3fc 


i?7 = [-7?3^-31x[-r?3^--(7?-l)], 


Bs = [-rj3'^-\-3'^-^] X [-r?3 


yk-1 


:>k—l 


-iv-i)], 


Bg = [-^3^-\-3'^-^] X B,o = [-ry3"-^r?3''-^] x [3''-^ r/3"-^], 


jfc —ll 


yk — 1 


j/c-l 


k—1 ^ofc—li 


yk—1 ^nk—l] 


Bn = [-v3^-\r^3^-^] x [-r^ 3 ^-\B^ = [-^/3^r?3^] x [_(l + r?),r?3'=], 

Bn = hf (l + h),f (1 + ^)] X [3^y(l + r/)], Bn = [-r/3^r?3^] x [-r/3^-3^]. 

The relative placement of these boxes inside S{e,ri3^) is shown in Figure]^ From this 
point on, we will restrict to n and k such that 

n > 1 and k G {iF(ry),..., [(C'4)/81ognJ} , (31) 

where K{r]) is chosen so that all boxes involved have lengths at least some constant, 


say 10. (This includes the above boxes, but also those used in Section 5.4 ) If we 
decrease tj, then the range of valid k decreases. 

The most important definition of this section is the following 

Definition 10 (Five-arm event). Mi = Mi{k) is the event: there is a hve-arm point 
w G Z2 in the box Bi. That is, 

1. The edge {tc -|- (1/2)(e 2 — ei), tc -|- (1/2)(3e2 — ei)} is closed and has a closed arm 
71 to 

h = [-r/3^-5(l+7?)]x{$(r/-l)}, 
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Figure 2: The boxes -Bi,...,-B 14 . This hgure is not to scale; only the relative 
placement of the boxes is illustrated. In particular, in our application, rj is smaller 
relative to the ratio of the sizes of the inner to outer annuli. 
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2 . {ii;, w + 62 } has an open arm 72 to 

^2 = [-f(l + r?),-3^]x{|(r/-l)}, 

3. {w,w + ei} has an open arm 73 to the right side of Bi, 

4- {it’ — (l/ 2 )(ei + 62 ), w — (l/ 2 )( 3 e 2 + ei)} has a closed arm 74 to the bottom of 
Bi, and 

5. (if — eijiy} has an open arm 75 to the left side of Bi. 

The event Mi is illustrated in Figure\^ 

M 2 = M 2 (A:) is the event that there is a four-arm point z in the box B 2 with a 
two open arms, one to each horizontal side of B 2 , and two closed arms to the top and 
bottom of B 2 . 

Our first claim is 

Proposition 11. There is a constant C independent of k such that 

min{P(Mi),P(M 2 )} > C 

Proof. Let Zi be the number of vertices w in Bi satisfying the conditions in the defi¬ 
nition of Ml. Then 

P{Zi > 0) > P(Zi > 0), 

where Zi = is the number of w with five arms to dBi as in the definition of Mi, 
inside the box Bi with half the side length of Bi, and centered at the same point. By 
arms separation arguments, we have 

EZi = P(u; G ITi) X P - 1))) , 

wGBi w£Bi 
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where — l)/2) is the event that 0 has 5 arms to distance \{ri — 1) (with no 

further conditions on the arms except the “color sequence” - their open and closed 
statuses - which is open, open, closed, open, closed). Here x means the ratio of the 
left and right sides is bounded away from 0 and oo. The 5-arm exponent is universal 
and equal to 2 m Lemma 5], |2r)[ Theorem 24, 3.], so 

w^Bi 


On the other hand, by planarity, there can be at most one point in VLi, so 

P(Mi) > P(Zi > 0) = EZi > C. 

The argument for M 2 is similar, noting that the existence of a 5-arm point implies in 
particular that of a 4-arm point. □ 

Let M 3 = M 3 (A:) be the event that there is a closed top-down crossing of H 5 , and an 
open top-down crossing of Bq. M 4 {k) is defined to be the event that there are closed 
top-bottom crossings of Bj, Bg and Bg and open left-right and top-down crossings of 
Bg and H 4 . By Russo-Seymour-Welsh, we have 

P(M 3 ),P(M 4 )>C(r/)> 0 . 

We let Gi{k) be the event that 

1. Ml, M 2 , M 3 and M 4 occur. 

2. The closed arm 71 is connected to the crossing of R 5 . 

3. The open arm 72 is connected to the crossing of Bq. 

4. The open arm 73 is connected to the crossings of Bg. 

5. The closed arm 74 is connected to the crossing of Bj. 

6 . The four arm-point in B 2 is connected to an open crossing of R 4 . 

Here and elsewhere in the paper, we will make extensive use of the following gen¬ 
eralized FKG inequality m Lemma 3] (see also |20l Lemma 13]): 

Lemma 12 (Generalized FKG inequality). Let A and D be increasing events, and B 
and E decreasing events. Assume that A, B D, E depend only on edges in the finite 
sets A, B, V, and £, respectively. If 

AnB = An£ = Br\V = ^, 

then 

P{AnB \DnE)> F{AnB). 
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By generalized FKG and standard gluing constructions, we have 

P(Gi) > C9P(M3)P(M4), 

for some constant Cg independent of r]. 

G 2 {k) is defined to be the reflection of Gi about the vertical axis through 0. For 
a box Bi, i = we let B'- be its reflection about the e 2 -axis. That is, if 

X = (xi,X 2 ) G then x G i?' if and only if (— xi,X 2 ) G Bi. The same applies to the 
“landing zones” I*. We say that G 2 {k) occurs if all the conditions in the definition of 
Gi{k) occur, replacing each Bi, f = 1,... 9, and Ii, I 2 by i?' and I[, I 2 , respectively. 
By symmetry and independence; 

P(Gi(A:) n G 2 {k)) > GiF{Msik)f{P{M4k)f. 

We let Ri{k) be the event that there is a closed left-right crossing of B 12 ; R 2 {k) is 
the event that there is an open left-right crossing of i?i 3 ; Rsi^k) is the event that there 
are closed left-right crossings of Big, Bu and B 14 . 

By Russo-Seymour-Welsh and generalized FKG, we have 

P{Gi{k) n G 2 {k) n Ri{k) n R 2 {k) n Rsik)) 

> GlP{Ms{k)fP{M4ik))^P{Ri{k))P{R2{k))P{R3ik)). 

The occurrence of the intersection 

Qi{k, rj) = Gi{k) n G 2 ik) n Ri{k) n R 2 ik) n Rsik) (32) 

implies the events: 

1. There are five arm points w and w' in Bi and B[. 

2. There is a closed dual circuit ai with 2 defects near w and w' in Ann 2 - The arc di 
of «! between w and w' is contained in F(/c, r]) = Ann 2 H x [—^(77 — 1), 00 )^ . 

3. There is an open arc a 2 contained in F(/c, rf) with endpoints at w and w'. More¬ 
over, 0:2 is contained in the interior of the dual circuit cci. 

We note that there exists C'io(r/) > 0 depending on r] such that 

P(Qi(A:,r/)) > Cio for A: > K:(r/) . (33) 

Definition 13 (Outermost open path). Given the occurrence ofQi{k, rj), we can define 
the outermost open arc 0:2 contained inside the dual circuit ai. For this, we let di 
denote the portion of ai between w and w' in F(A:, r]). The outermost arc 012 is the open 
arc in T{k,ini) with endpoints at w and w' such that the region enclosed by the Jordan 
curve di U d 2 (extended near the five-arm points to be a closed curve) is minimal. 

In the above definition, we may choose oi arbitrarily, but this choice uniquely 
defines 02 - We have the following 
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Lemma 14. On the event Qi{k,r]), any edge e on a 2 has 3 disjoint arms: two open 
and one closed. These arms reach to distance at least 3^{r] — 1) from e. 

Proof. If e is on 0 . 2 , then necessarily, there is a closed path from e* to di contained in 
the region int(Q:i U 012 ). Following this closed path until we reach the closed path di, 
we can extend it into a closed path of the required length, because the path ai has 
diameter greater than 3^. On the other hand, the path 0.2 itself has two ends, one of 
which necessarily has length 3^/2. As for the other, it emanates from a five-arm point, 
itself connected to a crossing of a box of width 3^(77 — 1). □ 


5.3 Upper bound for the volume of the thin detour 

The main estimate of this section is the following: 

Lemma 15. Let e > 0, and define the events 

Qi{k) = Qi{k,v) = Giik) n G2{k) n Ri{k) n R2{k) n R^{k) (34) 


and 

Q 2 = Q 2 {k, rj, e) = {#d 2 < e3^*^7r3(3^)}. (35) 

There exists 6 = r] — 1 small enough and Gn > 0 such that 

P{Q 2 {k,r],e) \ Qi{k)) > Gn > 0, (36) 

for all n and all k G {K{ri),..., [(( 74 / 8 ) log nj }. 

Proof. The key estimate we need is: for each e C T{k,r]) 

P{eea2\Qi{k))<G7r3{3^{rj-l)). 


We rewrite the probability as 


P(e G a2,Qi{k)) 

^{Qi{k)) 

< ^P(M 3 (fc))- 2 p(M 4 (A:))- 2 p(i?i(A:))-ip(i? 2 (fc))-^P(i? 3 (fc))“^P(e G d2,Qi(fc)). 


Let 


S(e, 3^{r] - 1)) = {v : IKui -h V 2)/2 - u||oo < - 1)}, 


where e = {vi,V 2 }. Also let Ajj{e) be the event that e has 3 arms to the boundary of 
B{e,3^{r] — 1)), two open and one closed. Recalling the definition of Qi (32), we have 

P(e G a2,Qi{k)) < P(A^(e),M 3 n Mg n M4 n M4 n Ri 7^2 nRg). 


We now define crossing events in “truncated” regions, which depend on the position 
of e: Mg is the event 
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1. There are vertical closed crossings of each component of 


[->(3*. (1 + 1)1 X - l).3'-'{2 - ,)] \ B(e.3''(, - 1)). 

2. There are vertical open crossings of each component of 

+ 1), -3‘| X [|{„ - 1), 3'={2 - ,)] \ B(e, 'i^r, - 1)). 

M 4 is the event that there are closed top to bottom crossings of Bs and Bg, open 
left-right crossings of B^ and -B 4 , and a closed vertical crossing of each component of 

-3^] X [-3^ -^(r? - 1)] \ B{e, - !))■ 

Mg, are the reflections of the events M 3 and M 4 about the y-axis. Ri is the 
event that there are closed left-right crossings of each component of 

[-3^(2 - , 7 ), 3^(2 - r?)] x[^irj + \ B{e, - 1)), 

and similarly R2 is the event that there are open left-right crossings of each component 
of 

[-3^(2 - r?), 3^(2 - r?)] x [3^ |(77 + 1)] \ S(e, - 1)). 

The definition of the events implies that the truncated regions considered are either 
rectangles, or consist of the union of two disjoint rectangles which also do not abut (see 
Figure - this is the reason for the choice of slightly smaller rectangles with bound 
3^(2 — r/)), which implies: 

Ms C Ms, M^ C Ms, 

M 4 C M 4 , M 4 C M 4 , 

Ri c ^1, R2 c R2. 


Then: 


P(x 4 ^(e), Ms n Mg n M4 n M4 n n n R^) 

< P(x 4 ^(e), Ms n Mg n M4 n M4 n n ^2 n R^i) 

= V{A^{e))R{M2?V{m?V{Ri)V{R2)R{Rz). 

In the second step we have used independence. Using a gluing construction and FKG, 
it is easy to “fill in” the truncated regions and show 

P(M4) < C7P(M4), P(M3) < CP(M3), 

P(i?i) < CR{Ri), P(i?2) < CP(i?2). 
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Figure 4: An illustration of the truncated regions for two possible placements of 
the edge e. 

The point here is that the constants represented by C do not depend on r/ and k. This 
is due to the fact that the regions we must fill in have size of order 3^ (77 — 1 ). 
Summarizing all the above, we now have 

p(e e 02 I Qi(^)) < C7r3(3'=(r7 - 1 )). 

Summing over e in T(k,r]), this gives 

E[#d2 I Qi{k)] < C63^>^7r3{3Hv - 1)), 

with 6 = 77 — 1 . The lemma now follows by Chebyshev’s inequality, and the observation 
that for all 1 < 777 < TT, one has 7 r3{m, n) > C 3 {n/m)~°‘ for some C 3 > 0 and a G ( 0 , 1 ) 
(see Lemma 1^. Combined with quasi-multiplicativity, it gives: 

vr3(3"(7?-l))<(C3(77-l))-“7r3(3"), 

and 

E[#d2 I Qi{k)] < C5^-'^3'^K3{3^). 

Choosing 5 sufficiently small gives the result. □ 


5.4 Lower bound for the volume of detoured crossings 

We define boxes inside the annulus B{r]3^) \B{3^~^), and events on which these boxes 
will be traversed by the open arms emanating from the origin, and contribute on the 
order of {3 ^)‘^tt3 {3^) edges. The boxes are centered at the midpoints of [—3^, —r/3^“^] 
and [ 773 ^“^,3^], respectively. Let 
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Figure 5: The boxes appearing in the derivation of the lower bound for detoured 
crossings 


The left “interior box” is 


^15 = B (xo{k), ^-^(3 - vi) ■ 


Inside Bi^, we place a smaller box (a quarter of the size), also centered at xo{k): it is 
defined by 

Bie = B (^xo{k), ^^(3 - r?) 

The boxes Bn and Bis have aspect ratios depending on 5 = tj — 1. Together with 
Big and B 20 , they will be used to connect the 3-arm points inside Bn to an open 
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crossing of Anni{k): 


gfc-l 


jfc—1 


= [-3^- —(3 + 7 ?) - — (3 - r,)] 

ok ok 


^18 = [-^(3 + r?) + ^(3 - r?), -ry3^-i] 

ok—1 ok—1 

ok—1 ok—1 ok—1 ok—1 

Bi 9 = [-^(3 + r?) - —(3 - r?), - —(3 + ry) - —(3 - ry)] 

ok—1 ok—1 

x[-^(3-7y),—(3-ry)], 

ok—1 ofc—1 ok—1 ok—1 

B 20 = [-^(3 + ry) + ^(3 - ry), -:^(3 + ry) + ^(3 - ry)] 

ofc—1 o/c—1 

x[-^(3-7y),:^(3-ry)]. 

The remaining boxes will serve to define crossing events to connect 3-arm points in 
Biq to a closed crossing of Anni{k). 


B 21 = -3‘-‘] X [- 5^ (3 - - 5^ (3 - 

ok—1 ok—1 ok—1 ok—1 

i ?22 = [-^(3 + Ty) - —(3 - ry), —(3 + Ty) + —(3 - ry)] 


x[-3"-^(3 + ry),-ry3'^-^], 

ok—1 ofc—1 ok—1 ok—1 

B 23 = [-^(3 + ry) - ^(3 - ry), -:^(3 + ry) + ^(3 - ry)] 


yk—1 


x[-3^-^(3 + ry),-^(3-ry)], 
i324 = [-3"-^3"-l]x[-^3^-3'=-l], 

B 25 = B (xo{k), ^^(3 - ry)^ . 


Let M 5 = M^(k) be the event that there are open left-right crossings of Bn and 
Bn. Mq = MQ{k) is defined as the event that there is a top-down closed dual crossing 
of B 23 , and a left-right closed dual crossing of - 621 - M'l = Mj{k) is the event that there 
are open top-down crossings of both Big and - 620 - 

By Russo-Seymour-Welsh and Harris’ inequality, there are positive constants C'(ry) 
and C such that 


P(M 5 ) > C(ry), 
P(M6),P(M7) >C. 
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We let Ri{k) be the event that there is a left-right dual closed crossing of B22 and 
a top-down dual closed crossings of i?24- Again by RSW and Harris, we obtain 


P(R4(A:)) > C > 0 


for some constant C independent of k. 

We let 

Gm = G^{k,'n) = M^{k)r^MQ{k)r^M^{k), 

and G4,{k) is the reflection of G3 about the e2-axis, as previously. The event Q2 = 
Q2{k,r]) is dehned as 

Q3{k,v) = G3{k)nG4{k)nR4{k). (37) 

By generalized FKG and independence, we have: 

P(g3) > GFiM^f. 


By generalized FKG, we have 


P(Qi n Q2 n Qs) > G{r,)P{Qi D Q2). 


(38) 


On the event 


Qa = Qiik, r/) = Qi n Q2 n Qs, 


(39) 


let VF2 be the set of e G B15 such that e has three disjoint arms, two of which are open 
and connected to the open crossings of Bn and Big, respectively, and one closed, and 
connected to the closed vertical crossing of B23. We apply the second moment method 


(inequality (42)), to the number Z2 = #W2, conditionally on the event Q4. 


If Q4 holds and e G Biq has three arms inside the rectangle H17UH19UH25: one open 
and connected to the horizontal open crossing of Bn, another open arm, connected to 
the horizontal open crossing of Bn, and a closed arm connected to the vertical closed 
dual crossing of B23, then e G IF2. We denote the set of such edges e G Hie by IF|, 
and let We have the following: 


Proposition 16 . Let 


Q5 = Q^ik, c) = {Z2 > 032^(3"=)}. (40) 

There are constants c, C12 > 0 such that 

P(Q 5 I Qa) > C12. (41) 

for all 5 = r] — 1 , n > 1 and k G {K(r/),..., [(( 174 / 4 ) lognj}. 

The important point here is that c does not depend on 5. As 7/ j, 1, the size of the 
detour shrinks, whereas the lower bound in this proposition does not change. 
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Proof. Recall the Paley-Zygmund inequality: if Z > 0 a.s., then 

P(Z>AEZ)>(1-A)2^||^. (42) 

To apply this with Z = and P = P(- | Q 4 ), we give an estimate for the expectation 

(1/C)32*^7r(3'') < E[Z^ I Q 4 ] < C32^7r(3^), (43) 

and an upper bound for the second moment: 

I Q 4 ] < C32-2fc(7r(3^))2. (44) 

For e G Biq, let A*{k, e) be the event that e has three arms to the boundary of B 25 : 
two open arms, one to each vertical side of B 25 , and a closed arm to the middle third 
of the bottom side of - 625 - By a simple gluing construction with generalized FKG and 
arms-separation 1201 Theorem 11], we have 


P(e G Wf I Q4) > CP(A*(k,e)) 
>CP(A 3 (e, 3 ^)), 

Summing over e G Rie, we obtain 

P[Z2 I Qi] > 032 *^TT(3^). 


This gives the lower bound in (43). 

We now estimate the second moment. A similar argument gives the upper bound 
for the first moment. For simplicity of notation, let 


yk—l 


m = 


16 


-(3-77). 


E[(^ 2 *)' I Q 4 ] = P(ei G Z 2 *, 62 G ^ 2 * I Q 4 ) 

ei,e2eBi6 

- X] P (^3(ei,"i), A3(e2,m)), 

61 , 626^16 

where in the second inequality we have used that <34 is independent of the status of 
edges inside B 25 . 

The last double sum is decomposed following an idea of Nguyen [19]: 

2m 

EE E P(A3(ei,m), A3(e2,m)). (45) 

ei d=l |ei-e2|oo=rf 

For k < I, let A 3 (e,k,l) be the probability that there are 3 arms from dB{e,k) to 
dB{e,l). Note that 


P{A3{e,k,l)) = TT3{k,l) 





the three-arm probability (open, open, closed) for connection across the annulus B{1) \ 
B{k). For convenience, if I < k, we define A 3 {e,k,l) to be the entire sample space; 
that is, A^[k,l) always holds. Correspondingly, we let TT^{k,l) = 1 in this case. Then 

P(A 3 (ei,m),^ 3 (e 2 ,m)) < P(A 3 (ei, d/2), ^ 3 ( 61 ,3(i/2, m), ^ 3 ( 62 , d/2)) 

< P(A3(ei, d/2))P(^3(ei, 3d/2, m))P(A3(e2, d/2)) 

= 7r3(d/2)7r3(3d/2,m)7r3(d/2). 


Returning to the sum, we find, for each ei, the bound 

[2m/3j 2m 

8d7r3(d/2)7r3(3d/2, m)7r3(d/2) + M'K^{d/2)'K^{d/2). 

d=l d=\2m/'i\+l 


Now we use RSW theory to rescale some of these quantities by constant factors. First, 
we have 


vr3(d/2) > C'7r3(d). 


If d > 2m/3, we also obtain 7 r 3 (d/ 2 ) > C'' 7 r 3 (m). By quasimultiplicativity [20l Proposi¬ 
tion 12 . 2 ]: 

7r3(d/2)7r3(3d/2,m) x 7r3(m). 


Putting all this back into the sum (45), we find the bound 


m 

rmT^{m) E 7 r 3 (d). 

d=i 


This is bounded by . To see why, choose (by RSW) /? > 0 such that 

7 r 3 (d, m) > C{m/d)^, and use quasimultiplicativity: 


m rri / \ m 

vr3(d) X 7r3(d, m)~^ < d^ < Crmrsim) . 

d=l d=l d=l 


Summing over ei, we obtain an overall bound 

niZ*2 f I Q 4 ] < Cm\TT3{m)f < C32-2^(7r3(3'^))^ 


A similar, but simpler argument gives the estimate 

E[Z^ I Qa] < Cm2(7r3(m))2 < 


concluding the proof. 


□ 
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5.5 Definition of Ek 

We can now give the definition of the events Ek‘. 

Definition 17. Let e > 0 and i] = r/(e) be given by (36) in LemmafT^ Then 


Ek = Ek{r], e) = Qi n <52 n Qa n Q5 for k > K{t]), 
where Qi is defined in (32), Q 2 in Qs in (p7|), and appears in (40). 


( 46 ) 


Combining (38), Lemma [I^ Proposition |16| and inequality (33), there is a constant 
(713(6) such that 

P{Ek) > (7i3(e) > 0 for A: > K{r]) . (47) 


To derive the lower bound 


P{Ek I 713 (d)) > C7(e) > 0, (48) 

for k > K{ri) such that 7/3^ < d, we use a gluing construction and arms separation pOl 
Theorem 11], together with the equivalence 1201 Proposition 12, 2.] 

P(7l3(3'=-^))P(7l3(^?3^d)) X P(7l3(d)). 

Note that the definition of Ek implies A^{3^~^,r]3^) and that the connections across 
the annulus are easily extended. 


5.6 Proof of Proposition 

Proof. We will show that if the event 

Ek{e) n {e G %} 

occurs for k G {K{ri), ..., [(( 74 / 8 ) lognj}, then there is a “short” detour around the 
origin in the sense that 

5(e) / 0. 

On Ek{e), there is a closed circuit C2 with two defects near the five-arm points in 
Bi and B[ inside Ann2. We denote these (unique) points by x and y. Since e lies 
on the open, self-avoiding, circuit 7 ^, the latter must pass through each of the two 
five-arm points in the definition of Mi, resp. M(, exactly once. We denote the portion 
of 7 „ between x and y, and inside C2, by q. We also let 


P = 02 , 


where 0:2 is from Definition |13| 

Claim 1. On Ek{e) (7 {e G fin}, e* has a closed connection to the bottom of B{e,r]3^) 
and to the bottom arc of the closed circuit C 2 with defects in Ann 2 . 
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Proof. Recall that r(A:, rj) = Ann 2 H x [—^(?7 — 1), oo) j. The open (detour) arc (Tq 
in r(/c, r]) between the two five-arm points and the closed arc cTc through Ann 2 \T{k, rj) 
form a circuit around e (we can connect them by two line segments of length 1 / \/2 to 
make their union a closed curve). The closed arm emanating from e* reaches dB{e, 
so it must intersect cic, which intersects the closed vertical crossing of i? 24 - This crossing 
is connected to the bottom side of B{e,rj3^). □ 

It is important to note that since the closed arm from e* intersects the bottom of 
B{e,r]3^) and e G 7 „, the bottom part of the closed circuit in Anrii \ T{k,r]) must be 
connected to B{n). This is what forces the “orientation” of the box B{e,d) to be such 
that p is indeed a detour off the innermost circuit (see Lemma [I^ below). 

Claim 2. The open arc p is disjoint from q except for the five-arm points x and y. 

Proof. This follows from the definition of the five arm events. From this, we obtain 
the existence of an open crossing a of B{e,r]3^) inside 

Bn U Bn U B^ U B{e, U B'n U B'^ U B'^- 


whose only intersection with the outermost arc p is x and y. By the previous claim, 
every dual edge touching q is connected to the bottom of i?(e,r/3^) by a closed dual 
path. This implies that q lies in the region below the Jordan curve a, which separates 
the box B{'q3^) into two connected components. In particular, q is disjoint from p, 
except at its endpoints. □ 

It follows that pU q is a Jordan curve lying entirely inside the box B{e, r]3^). This 
in turn implies 

Lemma 18. p lies outside inty^. 


Proof. The dual edge {x — (1/2)(ei + e 2 ),x — (l/2)(ei — 02 )} crosses jn and so one 
endpoint is in each component of the complement of 'jn- The top endpoint can be 
connected to p and the bottom one can be connected to the bottom arc of C 2 , both 
without crossing 7 ^,. By Claim the bottom is in the interior of 7 n, so p is in the 
exterior of 7 ^. □ 


We can now prove Proposition]^ by setting K{e) = K{r]). Letting P = p and 
Q = q, Wo = X, and wm = V, Lemma [T^ implies that Condition 1. in Definition is 
satished. Condition 2. holds by the definition of the five-arm points x and y (Definition 
10). Condition 3. follows because PUQ=pUqis contained in the box B{e,r]3^), 


which does not contain the origin. Condition 4. follows from the existence of the closed 
dual arc di, which is implied by the event Qi (32). Condition 5. holds because of the 
conjunction of Q 2 (35) and Qs (40) (choose e • c for e, where c is from the definition of 

Qs). □ 
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6 Probability Estimate 

Our goal in this section is to derive the estimate ( |20[ ). We recall it here: 

P(5(e) = 0 I e E %) < e 2 (49) 


for some n > C 5 . Once we show this estimate, Lemmasandand Proposition!^ we 
can conclude Theorem [TJ 

For k = K{r]), [(C 4 / 8 ) lognj, we let F'fc(e) = T-eE^ be the “detour event” inside 
the annulus Anni{e,k) = B{e,r]3^) \ (Here rj is slightly bigger than 1 and 


K = K{r]) is a constant depending on rj and which is defined under (31).) It is defined 
precisely in Section (see Definition [T7|. The property we need here is proved in 
Proposition]^ if Ek{e) occurs and e E 7^, then 5(e) / 0 . Thus, 


P(5(e) = 0 I e E 7n) < E 2 kie)r I e E %). 


(50) 


6.1 Conditioning on 3-arni event in a box 


The next step is to replace the conditioning in (50) by conditioning on a “three arm” 
event: 

Proposition 19. There is a constant C such that 


P(nt^ 


[C4/81og nj 


E 2 k{er \ee%)< I ^ 3 ( 6 , dist(e, aH(n))), (51) 


k=K 


where A 3 {e,m) is the probability that e has three arms, two open and one closed, to 
distance m from e. 

We will omit some details, since most of the arguments are lengthy but standard. 
To prove (51), we use a gluing construction that depends on the position of e inside 
the annulus A{n), which we split into a number of different regions: 

A{n) = AU BU C A DU E. 

Region B is is the disjoint union of four rectangles: 

5 5 

B = [—2n, 2n] x [-n, 3n] U [—2n, 2n] x [—3n, 

5 5 

U [—3n, “ 2 ^] ^ [“2n, 2n] U [-n, 3n] x [—2n, 2n]. 


Region A is 
Region C is given by 


A = (B(3n)\B(5/2n))\B. 
C = B(5n/2)\B(3n/2). 
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Figure 6: The annulus A{n) is split in a number of regions. 


Region D is 


D = [—n/2, n/2] x [n, 3n/2] U [—n/2, n/2] x [—3n/2, —n] 

U [—3n/2, —n] x [—n/2, n/2] U [n, 3n/2] x [—n/2, n/2]. 

Finally, region E is given by 

E = {B{3n/2)\B{n))\D. 

In each case, we use an adapted gluing construction to connect e to B{n) by a closed 
dual path inside an open circuit around B{n). The proof will be different, depending 
on which region the edge e lies in. Figure [^depicts the partitioning we will use. 

We concentrate on the proof of in case e G T. Furthermore, we assume by 
symmetry that e is in the top-right component of A. We only consider e G 7 n, so 

d{e) = dist(e, 5^(n)) > . (52) 

Since e G T, we have d{e) = dist(e, dB{3n)). 

Denote by 

L{e) G {{3n} x [—3n, 3n], [—3n, 3n] x {3n}}, 

the side of dB{3n) such that d{e) = dist(e, L(e)). If there is more than one possible 
choice, choose the earliest in the list above. 

Let B{e) be the box of side length 2d(e) centered at e. We define 

d'(e) = dist(e, dB{3n) \ L(e)), 
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and 


H{e) = B + d'{e) ■ d'{e)j , 

where is the projection of e onto L{e), and let K{e) be the box 

K{e) = [n, 3n] x [n,3n]. 

We now have 


Lemma 20. If e € 7 ^, then the event Fi(e) occurs: There are two open paths and 
one closed dual path joining dB{e) \ dB{3n) to dH{e) \ dB{3n) inside H{e) \ B[e), 
appearing in the order 

open, closed, open (53) 


(on the boundary of H{e)). In particular, the closed path is separated from dB{3n) by 
the two open paths. 

Similarly, the event F 2 {e) occurs: there two open paths and a closed dual path from 
dH{e) \ dB{3n) to dK{e) \ dB{3n) inside K{e) \H{e). These paths also appear in the 
order (53), with the closed path separated from dB{3n) by the open paths. 


In this lemma, we define Fi{e) to be the sure event (that is, the entire sample 
space) if 8 d{e) > d'{e) and we define F 2 {e) to be the sure event if 4d'(e) > n. This is 
to guarantee that later in the proof, there is enough room between the boxes B(e) and 
-ff(e) (or between II{e) and K{e)) to do arm separation arguments. 


Proof. If e £n then e belongs to an open circuit surrounding B(n) in A(n}. Moreover, 
e* is connected to dB{n) by a closed path contained in the interior inty^ of the circuit. 

Let ri be the portion of the open circuit 7 „ obtained by traversing the circuit in 
one direction from e, until first time it exits 11(e). Call a(e) G dH(e) the point of 
exit. r 2 is the portion of 7,1 obtained by traversing the circuit in the other direction, 
until it first exits 11(e), at a point 6 (e). The curve 7 e contained in 11(e) joining a(e) to 
6 (e) separates 11 (e) into two regions, each bounded by the curve of 7 e and a portion of 
dH(e) \ dB(3n). Exactly one of these regions, R(e), say, lies inside the circuit 7 ^, and 
hence contains the portion of the closed dual path from e to dB(n) until it first exists 
11(e). Following this path from e until this exit point, we obtain a closed dual path 
whose endpoint c(e) must lie on dH(e), between a(e) and 6 (e). Traversing ri backwards 
from a(e) and r 2 and 6 (e) toward e until the first time they enter B(e), we obtain two 
points a'(e) and b'(e) on dB(e)\dB(3n). Following the closed path backwards similarly, 
we find a point c'(e) lying between a'(e) and 6 '(e) on dB(e) \ dB(3n). 

The proof for the paths in K(e) \ 11(e) is similar. □ 


Returning to the probability in (51), write: 

F,{e),F,_{e},A 3 {e. d{e))) 


< 
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Note that the event 


[<^ 4/8 log nj 
' 'k=K 


E2k{e) 


(54) 


depends only on edges inside C B{e,n^*^'^), so -Fi(e) and F 2 {e) are inde¬ 

pendent of (54), so we have 


p(nLC 4 ^ 81 ognJ^^^(^)e^ Fi(e), ^2(6), ^3(6, d{e))) 
<P(Fi(e))P(F2(e))P(nE^/®'°^"JE2fc(e)^4l3(e,d(e))). 


Proposition 19 now follows from the next estimate: 

Lemma 21. There is a constant C independent of n and e such that 

P(e G 7 n) > ^P(Fi(e))P(F 2 (e))P( 4 l 3 (e,d(e))), 


(55) 


Proof. We first introduce two events that will serve to complete a circuit around A{n), 
once connected to the open arms coming out of e. Let Ci be the event that there are 
open crossings along the long sides of the rectangles 


[—3re, n] X [5n/2,3re], [—3re, —5n/2] x [—3n, 3n], 

[—3n,3n] x [—3n, —5n/2], [5n/2,3n] x [—3n,n]. 

Let C 2 be the event that there are top-down and left-right closed crossings of the 
rectangle: 

[3n/4,n] x [re,3n/2]. 

By the Russo-Seymour-Welsh theorem, the Harris inequality and independence, 
there is a positive Cq independent of re such that 


P(Cl),P(C2) >C6. 


(56) 


To connect the partial circuits Ci and C 2 into a circuit containing the edge e, we use 
a standard arms separation argument (see for example [121 Lemma 4], [201 Theorem 
11 ]), which allows us to specify landing areas on dB^, dHf, and dKg for the arms in 
events Ti(e) and F 2 {e), while not modifying the probability of these events by more 
than a constant factor. The conclusion (55) is then obtained using the generalized 
FKG inequality. 

To define the modified arm events, we need to specify regions (“landing zones”) that 
will contain the endpoints. For this, we divide the left side of dBe into four vertical 
segments, which we label from top to bottom: Ii, I 2 ,l 3 , li of equal length d{e)j2. The 
bottom side of dBe is also divided into three horizontal segments of equal size, which 
we label according to their position from left to right: I[,l 2 ^ and We proceed 
similarly with the left side of dHe, which we also divide into four parts Ji, J 2 , J 3 , J 4 
of equal size, labeled from top to bottom. The bottom side of dHe is also divided into 
four parts of equal size: J(, J 2 , J 3 and J 4 , labeled from left to right. 14 and intersect 
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Figure 7: A sketch of the construction inside Kf, in case e lies in the top right 
component of A 


at the lower left corner of Be; J 4 and J[ intersect at the lower left corner of He- Note 
also that 


Ji C [—3n,3n] x [5n/2,3re] 
J4 C [5n/2,3n] x [—3n, 3n]. 


A 3 {e,d{e)) is the event that A 3 (e,d(e)) occurs, one of the open arms from e has its 
other endpoint in I 2 , and the other arm has its endpoint in The closed arm has its 
endpoint in I|. Fi{e) is the event that Fi(e) occurs, one of the open arms having its 
endpoints in I 2 and Ji, respectively, and the other open arm having endpoints in 
and J 4 . Moreover, we require the closed arm to have its endpoints in and J|. F 2 {e) 
is the event that F 2 {e) occurs, one open arm has endpoints in Ji and {n} x [5n/2, 3n], 
and the other in J 4 and [5n/2,3n] x {n}. Finally the closed dual arm is required to 
have one endpoint in J|, and the other in {n} x [n, 3n/2]. 

On ^ 3 ( 6 , d{e)) n Fi{e) n F 2 {e), standard gluing techniques allow us connect each of 
the open arms the definition of Fi(e) to one end of the open arc in the event Ci, and the 
closed arm to the vertical crossing of [3n/4, n] x [n, 3n/2] appearing in the definition 
of the event C 2 , and to connect the arms in each of the three events to the arms with 
endpoints in the same region. Combined with the generalized FKG inequality, this 
gives: 

P(e G„) > ClCP{hie))P{F 2 {e))P{Asie,d{e))), (57) 


where C is independent of n and Cq appears in (56). 
By arms separation, [201 Theorem 11], we have 


P(i 3 (e, d{e))) > CPiAsie, d{e))). (58) 
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An argument similar to the proof of |2ni Theorem 11] (see also the proof of |12[ 
Lemma 4]) gives the existence of a constant C independent of n, such that: 

P(i^i(e)) >CP(Fi(e)) (59) 

P(P 2 (e)) > CP(F 2 (e)). (60) 


It is important here that the arms in the definition of Fi{e) and 


definite order, as guaranteed by Lemma 20 


Combining (58), (59), (60) and (57), we obtain (55) in the case 
upper right part of the region A. Similar gluing constructions also 
cases. 


F 2 {e) appear in a 

where e lies in the 
apply in the other 

□ 


6.2 Arms separation conditional on A 3 

By Proposition |l9[ we have, for any e G A{n): 

P{S{e) = 0 I e G 7n) < E 2 k{er I ^3(e, d(e))), (61) 


where d{e) is defined in ( |52[ ) and K = K[r]) is defined below (31). The events E 2 k 
depend on disjoint sets of edges, and each occurs with probability bounded below 
independently of k (see ( [47] ) ), so we expect an estimate of the form (49). 

However, we must ensure that the conditioning on the three arm event A^{e,d{e)) 
does not affect the probability of occurrence of the E 2 kS too drastically. To state 
our result, let d = 3™ be a (large) integer. We will later take m = [log 3 d(e)J. Our 
assumption will be 


P{E2k I A^{d)) > C 7 > 0 for K{ri) < 2k < [{Ci/S) lognj. (62) 


This is the lower bound ( |48| ). From the dehnition of E 2 k (Definition |17[), we also have 
E 2 k depends only on edges in H(3^^^^) \ H(3^^“^). (63) 


Set rUn = [(C4/8) lognj. Our goal will be to prove that 


P(n^^V^2fc I ^3(A^)) ^ 0 as n ^ 00 (64) 

uniformly in N > . Given this result, we find by translation invariance 

Proposition 22. As n ^ 00, 


P(S'(e) = 0 I e G 7 „) 0 


uniformly for e G A{n). 

We begin with with the following intermediate statement. 
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Claim 3. For a sequence of integers 

32 /f+i < < ^2 < ... < 4 < ... 

let Bk be the event that there exists a closed dual circuit with two defects (that is, two 
edges that are open) around 0 in Ann{ik,ik+i), o-nd 

/ctv = max{/c : ik+i < N}. 

Furthermore, let Bk be the event that there exists an open circuit with one defect around 
0 in Ann{ik,ik+i)- Given e > 0, there is a choice of ii,i 2 , ■ ■ ■ such that ik+i > 2>^ik 
for all k and 

P{B<(U{ulZ2Bl)\As{N))<e ( 65 ) 

for all N. 


Proof. By quasimultiplicativity, we can choose (714 such that for all mi < m 2 < N, 
P{A3{mi))P{As{mi,m2))P{As{m2,N)) < CuP{As{N)). 

For any sequence ii < ^2 < ■ •let 


ak = P(there is an open crossing or a closed dual crossing of Ann{ik,ik+i))- 


Choose the sequence {ik)k>i such that 

00 

o-k < e/<7i4. 

k=l 

Then, estimate 


P{As{N),Blu{ul^,B^k)) < PiA.iN),^^ + P(7l3(iV), 

k=2 

< P{A3{il))P{A3{ii,i2), B‘i)P{A3{i2, N)) 

fcjv 

+ P(7l3(4))P(7l3(4, ik+i), B^)P(7l3(4+i, iV)). (66) 

k=2 


If A 3 {ik,ik+i) occurs but Bk does not occur, then there must be an open crossing 
of Ann{ik,ik+i) that is disjoint from the three crossings from A 3 (ifc, ifc+i)- A similar 
statement holds for Bi. Therefore, by Reimer’s inequality [23], (66) is bounded by 


fcjv \ 

I P(^3(4))P(^3(4,4+i))P(^3(4+i,^)) 

k=l / 


kN 

< Ci4P(7l3(A^)) Y,ak<e- P(7l3(A^)). 
k=l 


□ 
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Proof of Proposition \2^ Choose ii < i 2 < ■ ■ ■ from the previous claim corresponding 
to e/2. For /cat > 3, consider the event 

Cn = Bin 

The first step is to show that there is a constant ci > 0 such that for all N large, all k 
satisfying 3 < k < E any event depending on the state of edges in B{ik), and 

F any event depending on the state of edges in then 

P(F I As{N),Cn,E) > ciP(F I A:i{N),CN) ■ (67) 

On the event Cn H A 3 (N), there is an innermost dual circuit with two defects in 
each annulus Ann{ik,ik+i)- (This circuit is also vertex self-avoiding.) For a given dual 
circuit C in Ann{ik,ik+i) with edges ei,e 2 on C, we let Circk{C) be the event that 
C is the innermost closed dual circuit with defects e^. Generally, if A 3 {N) does not 
occur, then the event Circk{C) means that C is closed, ei and 62 are open, and there is 
no closed circuit with two defects around 0 in Ann{ik,ik+i) entirely contained in the 
union of C with its interior. 

Then we can decompose 

P(F, E, As{N), Cn) = Y, MN), CirckiC), Circk+siB), Cn) • ( 68 ) 

c,v 

To decouple, we must introduce three events that build ^ 3 (A^). Every dual circuit C 
or B above contains two arcs between its defects. Given a deterministic ordering of all 
arcs and a dual circuit C, let Ai{C) be the Tth arc of C in this ordering. For i = 1 , 2 , 
let X-(C,i) be the event that 0 is connected to ei and 62 by disjoint open paths in 
the interior of C, and to Ai(C) by one closed dual path in the interior of C. Let C^~ 
be the event that Bi H (n^E^Bi) occurs. For i,j = 1,2, let Xo{C,'D,iA) be the event 
that 6 ; is connected to fi (for Z = 1 , 2 ) by an open path in the region between C and T> 
(not including C) such that these paths are disjoint and Ai(C) is connected to Aj{'D) 
by a closed dual path in this same region. Let X^{'D,j) be the event that fi and 
/2 are connected to dB{N) by disjoint open paths in the exterior of V and Aj{V) is 
connected to dB{N) by a closed dual path in the exterior of V. Also let be the 
event that n^^f._^^Bi occurs. 

Then ( [ 6 ^ becomes by independence, 

EE P{F,E,X-{C,i),Xo{C,'D,i,j),X+{'D,j), Circk (C) , Circk+ 3 {T >), Cn) 

C,T> i,j 

= EE P(E, A_(C, i), Circk(C), C^-) P(Xo(C, V, i,j), Circk+siB) , Bk+i, Bk- 1 - 2 ) 

C,T> i,j 

xP{X+{V,j),F,Cf+) . 

The effect of this decoupling will be to “reset” the system outside of the outer 
circuit B, so that the event E no longer significantly affects the occurrence of F. In¬ 
tuitively speaking, E could affect the system by biasing certain circuits C to appear 
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in Ann{ik-,ik+i)-, and these could change the conditional probability of F. However, a 
lemma from [H Lemma 6.1] below will show that the second circuit T) will mostly re¬ 
move this possible bias and allow the system to start fresh. We give here a modification 
of that lemma, which follows from essentially the same proof. 

Lemma 23. Consider dual circuits C in Ann{ik,ik+i), F> in Ann{ik+ 3 ,ik+ 4 :), edges 
61,62 onC and fi,f 2 onV respectively. Fori,j = 1,2, let P{C,T>,i, j) be the probability, 
conditional on the event that all edges in C \ { 61 , 62 } are closed and 61,62 are open, 
that (1) there are disjoint open paths from 6 j to fi in the region between C and T) (not 
including C), (2) there is a closed dual path from Ai{C) to Aj{V) in the region between 
C and T) (not including C), (3) T) is the innermost closed dual circuit with defects 
fiifi around 0 in Ann{ik+ 3 ,ik+ 4 ), o-nd (4) -®*fe +2 occurs. We similarly define 

C' ,'D' ,i', j', etc. There exists a finite constant Cg (it does not depend on the particular 
choice of circuits, defects, or i,i', j, j') such that 

P{C,V,i,j)P{C',V',i',f) 

P{C,V',i,j')P{C',V,i',j) ® ■ 

The proof of this statement uses extensions of arm separation techniques developed 
by Kesten. One obtains 

P{E,F,A3{N),Cn) 

= EE P{E,X_{C,i),Circk{C),C%-)P{C,V,i,j)P[X+{V,j),F,C%+) . 

C,V i,j 
Similarly, 

P(A3(1V),Civ) = EE P{X_{C',i'),CirckiC'),C^^-)PiC',V',i',j')PiX+{V',j'),C’f+). 

C',V' i',j' 

Multiplying these and using Lemma one obtains 

P{E,E,A3{N),Cn) P{A3{N),Cn) 

PiE, X_(C, i), Circk(C),C^-)P(C, V', i, j')P(X+(V', /), 

xP(X.(C',i'),Circk(C'),C^-)P(C,V,i',j)P(X+(V,j),F,C^+) 

= P(E,A3(N),Cm)P(A3(N),E,Cjv). 

Dividing gives 




E E 


/^ /^/ 'T'*/ 


P(F I E,A3iN),CN) > {1/CsfPiF I A3{N),Cn) • 


This shows (67) with ci 


(l/Cs)^. 
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To finish the proof of (64), we use estimate (67) to show that at least one E 2 k 
occurs. The idea is to consider a maximal sub collection Fi,F 2 ,... of the F 2 kS such 
that Fi depends on the state of edges in F 2 depends on the state of edges in 

B{i8) \ B{ij), F 3 depends on the state of edges in i?(zi 3 ) \ -^(^ 12 )) and so on. Write 
for the largest k such that Fk depends on edges in Then 


f[p[F^\A,iN),CN,n’^-,^Ff) 

k=l 

r-n 

[](l-ciP(Ffc|7l3(iV),C7v)) 

k=l 

{l-an,NY", 

P{Fk I AYN),Cn). 


P{F 2 k I AYN),Cn) > P{F 2 k I A^N)) - PiCY I AsiN)) > 67 - 

So for e < Cy, 

P I ^3(^)) C'at) —> 0 in n uniformly in . 

Combining this with Claim one has 

I ^3(iV)) < P(rY:-A I ^3(iV), c^) + p(c^ | 7i3(iv)) < e 

for n large and uniformly in . 

□ 


PK=l^fcl^3(iV),Cw) = 


< 


< 


where 


UnN = aim 
’ l<k<rn 


However by the bound (62), one has 


7 The lower tail of Ln 

Lemma 24. Let be the number of edges in the lowest crossing of [—n,n]^. Then 

limlimsupP(0 < Ln < en^7r3(n)) = 0. (69) 

40 n 


A bound analogous to (69) for another set, the pivotal edges in [—n, nf, was stated 
in [5] (see Remark 1.7 there). There it appears as an application of a more general 
method developed to study the lower tail of the Fourier spectrum of the indicator of 
the existence of an open crossing. Here, we will adopt a different strategy. 

The idea of the proof is similar to that of Kesten’s proof that at criticality, the 
expected number of edges which are pivotal for a crossing event is at least order logn 
m- We first restrict to the event that the maximum number of disjoint open left-right 
crossings of the box is exactly k. Next, we condition successively on the k upper-most 
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disjoint open crossings. Calling the A:-th such crossing, we then condition on the 
leftmost top-down dual closed crossing p connecting to the bottom of the box (there 
must be such a crossing, since there are no more disjoint left-right open crossings below 
Tfc). Calling the edge at the intersection of p and T^, we then use independence of 
the edge variables for edges in the region below and to the right of to build many 
“three-arm” edges in this region in annuli centered at e^. The crucial point is that 
each such edge will have two disjoint open arms to and one closed arm to p, and 
will therefore be an edge on the lowest crossing of the box. Since there is a lower 
bound for the probability of many such edges existing in each annulus, we obtain that 
with high probability, many such edges exist in at least one annulus, and this implies 
Ln > e'n?TT 3 {n) with high probability. 

The main difficulty in our construction (and it is this point that makes ours more 
complicated than the one in Kesten’s proof) is that we do not want only logn number 
of edges on the lowest crossing, but at least en?‘T^^{n). This corresponds to the fact 
that in each annulus, Kesten needs only to produce one pivotal point, whereas we need 
to build many. For us to do so, the region below and to the right of must have many 
open spaces. Specihcally, we must first show that with probability of order 1 — 0^(1), 
in each large enough annulus centered at e^, we can find a box of size at least e^n, 
for some c and <5 > 0, which lies entirely in the region below and to the right of e^. 
This will be done using a six-arm argument: if and p come too close to each other, 
certain annuli will have six-arm events, and this is unlikely. Next, we must construct 
such a box and show that three-arm edges in this box have enough room to connect to 
Tfc and to p. 


7.1 Proof of Lemma 24 


Let An = An{e) be the event in the probability (69). Let Mk = 
that there are at most K disjoint open crossings of the box [—n, 
BK-Reimer inequality and the RSW theorem. 


= MK{n) be the event 
n]^. Note that by the 


P(M^) < (1 - Cf, 


uniformly in n. 

We further let Dk = \ M^+i be the event that the maximal number of disjoint 

crossings equals k. Then 

Mr = 

and the union is disjoint. Hence, we are left with showing that for e > 0 small, 

V{An,Dk) < {c' 


log - ) for all k>l, 


(70) 
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if n is large. Here, C, > 0 are independent of e, k and n. It then follows that 


P(H„) <P(M^)+ (C"log^) 

< (1-C)^+(c"log-j 


Letting K = [log log we obtain (69). 

We condition successively on top-most paths Ti,..., Tfc. Ti is defined as the hor¬ 
izontal open crossing of B{n) such that the region above Ti is minimal. T 2 is then 
dehned as the highest crossing of the region below Ti, and Ti, i = 3,k is defined 
analogously. 

For any fc-tuple of paths ti,... ,tk that is admissible in the sense that 


P(ri = ti,... ,Tk = tk) > 0, 


the event 

{^1 = ti,... ,Tk = tfc} 

is independent of the status of edges below tk (see m Prop. 2.3]). Moreover, the event 

Dk n {Ti = ti,... ,Tk = tk} 


is equal to 

E{ti,... ,tk) = {Ti = ti,... ,Tk = tk} n R{tk), 

where R{tk) is the event that there is a dual closed path from e*, where e is some edge 
on the path tk, to the bottom of the box [—n, n]^. Note in particular that R{tk) is 
independent of the status of edges on and above tk. 

On E(ti,... ,tk), there is a unique left-most closed dual path from tk to the bottom 
of [—n, n]^, and we denote it by P{tk). It is characterized by the following three-arm 
condition: each dual edge on p has one closed dual arm to the path tk, a disjoint closed 
dual arm to the bottom of the box, and an open arm to the left side of the box in 
the region below tk. Given a closed dual path p in the region below tk, the event 
E(ti,... ,tk) r\ {P{tk) = p} is independent of the status of edges in the region below 
tk and to the right of p. Our goal will be to use this independence to connect at least 
^/en‘^7^3{n) points to Tk by two disjoint open paths and to P{Tk) by a closed dual path. 
On Dk, we can uniquely dehne the edge ek = {xk,yk} where P(Tk) meets Tk. 

We can assume e < 1. Let ly be chosen such that 

Q, 

V < - b and 0 < < 5 < 1/2, (71) 

2 -|- a 

where a > 0 is any number such that 

n"7ri(n) —^ 0. (72) 
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Here, 7ri(n) is the one-arm probability 7ri(n) = P(0 —)• dB{n)). Let a{Tk) and l3{Tk) 
be the left and right endpoints, respectively, of T^.. By RSW, we have, for some 
c = c(z^) > 0, n large, e small, and all k, 

P(dist(eA:,a(rfc)) < 2e''n, Dk) < e'" 

P(dist(efc,/3(rfc)) < 2€''n, Dk) < e^. 

Also by RSW, we can arrange that Tk remains at distance lOe^n from the each of the 
4 corners: for n large, e small, and all k, 

P(dist(Tfc U P{Tk), Corneri) < lOe^^n, Dk) < e'^, 

for i = 1,..., 4 and 

Corneri = (—n, —n) Corner 2 = (n, —n) 

Corners = {n,n) Corneri = {—n^n). 


On Dk, let Ik = Ikin) be the event that 

dist(efc,a(rfc)) > 2e''n, (73) 

dist{ek, /3{Tk)) > 2e''n, (74) 

dist((rfc U P(Tfc)), Cornerj) > lOe'^n, i = l,...,4, (75) 

and there is pair u,v ^7? such that u G Tk, v G P{Tk), 

dist(M, Cfc) > lOe'^n, dist(n, e^) > lOe'^n (76) 

and 

dist(tt, n) < e^n. (77) 


Lemma 25. Let 5 > u 

e > 0, 


> 0 be in There exist C,ri' > 0 such that for small enough 

P(7fc) < Tciog -'j for all k > 1 


if n is large. 


Proof. Consider an overlapping tiling of by 2r x 2r squares, where r = 2e'^n, defined 
as xr -|- [—r, r]^ for x G Z^. Note that for some x, any choice of u and v in the 
dehnition of Ik both lie in Bx{r). Indeed, choose x such that ||tt — xr||oo <r/2. Then 
||t' — a^r||oo < ?'/2 + e^n = r. Write Br{u,v) for this box. 

We consider two cases. 
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Figure 8: An illustration of the estimate for with k = 2. If p and tk come too 
close together at some point, a six-arm event occurs in an annulus around that 
point. 


Case 1: There is a choice of u, v such that the mid-point of u and v lies at distance 
greater than 2e'^n from the boundary d[—n,n]‘^. In this case we have the 


Claim 4. For e small, the conditions (76) and (77) induce a six-arm event (one of 
the arms having at most k — 1 defects) in an annulus centered at a point xr with inner 
dimension 2e^n and outer dimension 2e^n. 


Since u G T^, it has two disjoint open arms to the vertical sides of [—n, n]^, and a 
closed arm with at most k — 1 defects to the top. These induce corresponding crossings 
of the annulus v)\Br{u, v) of outer radius F'n with the same center as Br{u, v). 

(Note that this annulus is contained in [—n, n]^ for e small due to the assumption of 
case 1.) Similarly, v G P{Tjf), but by condition (76), it is distance at least lOe^n 
from its endpoint, so it has two closed arms and an open arm which also traverse the 
annulus. 


Case 2: We deal with the case where the mid-point of any such u and v lies within 
distance 2 e'^n of the boundary of [—n,re]^, but at distance at least away from its 
corners. As previously, there is a square Br{u, v) containing u £ and v G P{Tk). Let 
d denote the distance of this square to d[—n,n]‘^. Then there are 6 arms (one with at 
most k — 1 defects) from Br{u, v) to Bd{u, v), with the same center as Br{u, v), and at 
least 3 arms (one with at most k — 1 defects) from Bd{u, v) to Bf:i^n{u, v). Furthermore, 
these 3 arms occur in a half-space. The reader may verify this is true no matter which 
side the mid-point is near; for instance, in the case that it is near the left side of the 
square, we may choose for the 3 arms the following paths: the portion of Tk from u 
leading to the right side of the square, a closed dual path with at most k — 1 defects 
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leading from u to the top of the square, and the portion of p leading from v to the 
bottom of the square. 

The contribution of the pairs of points corresponding to Case 1 to the probability 
of Ik is bounded by the probability that one of the annuli (with center at least 2e^n 
from the boundary) has a 6-arm point: there exists C = C{i', 5) such that if e is small, 
then our upper bound is 



k 

TTg (6*^71, e'^n) for all /c > 1 


if n is large. Here we have used asymptotics m Proposition 18] for probabilities of 
arm events with defects. By the universal behavior of the 5-arm exponent m Lemma 
5] |2n( Theorem 24, 3.] and Reimer’s inequality, we have 

/ <5 \ 2+0 

7r6(e'^n, e'^n) < C ( — ) < Ce(2+“)('5-C for n large, 

V e'^n / 


where a is from (72). 
some r/' > 0 by 


It follows from © that for e small, the sum is bounded for 



for all /c > 1 


if n is large. 

To bound the contribution from points near the boundary, we sum over positions 
of boxes close to the boundary, using the universal behavior of the exponent for tt^ , 
the half-plane 3 arm probability m Theorem 24]. We obtain the bound 




< 



k 


< 



k 

^a5—u{l-\-a) 


Using ©, this will be bounded by (Clog for rj' > 0 sufficiently small. □ 

It follows that to estimate P(H„, Dk), we can write 

FiAn,Dk) < We‘^ + P{Dk,Ik) + (ciog^^ 

-h ^ P{An,Dk,Ti = ti'ii,P{Tk) = p), 

where the sum is only over U and p such that Ik does not occur and 


46 



1. dist((Tfc U P{Tk)), Corneri) > We'^n, for all i = 1,..., 4 and 

2. Ck is at least distance 2 e'^n from the bottom and right sides of [—n, n]^, 

where is the edge where p and tk meet. Condition 2 follows from a similar half-plane 
3-arm argument: this is where the term (Clog e'^ comes from. 

Consider concentric annuli 


Ann{ek, 2 ^) = B{ek, 2 ') \ B{ek, 2 ^“^), 

foT I = 4:+ |"log 2 e^n] [loga e^'re]. On {Dk, Ti = U Vi, P{Tk) = p}, if Ann{ek, 2^) 
contains more than en^7r3(n) points connected to tk by two disjoint open paths, and 
to p by a closed dual path, then 

Ln > en^7r3(n). 


We claim that with probability bounded away from 0 independently of I, n, tk and p, 
the number of such edges in Ann{ek, 2}) is bounded below by 

(78) 


From ([tT]), this is bounded below by en^'K^{n) for e small. 

To obtain the lower bound (78) with uniformly positive probability, we use the 
second moment method to find a large number of three arm points in a box inside the 
region TZ below tk and to the right of p. To this effect, we need to show that it is always 
possible to find such a box of side-length r at least e^n. In addition, to use RSW and 
connect the three arm points to p and tk, we need the box to be at a distance from 
these crossings that is roughly comparable to r, and the crossings themselves to be 
separated on this scale. 

Define the annulus 


Ann'i = B{ek, 7/4 • 2'“^) \ B{ek, 5/4 • 2 ^-^). 

Claim 5. Suppose that dist{Ann{ek,2^)ntk,Ann{ek,2’‘)np) > e^n. For each annulus 
Ann{ek, 2^), there is a box B of dimensions rxr with r > (l/10)e^n centered at a point 
in 77 n Ann'i, and such that also B n Ann'i C 77. Moreover, 

dB n p n Ann'i 7^ 0; 
dB n n Ann'i / 

Proof. Starting from the first crossing by the closed arm with k — 1 defects from Ck, 
enumerate the crossings of Ann{ek,2^) by the arms emanating from e^. We let the 
tk{l) be the last crossing of the annulus by tk in this clockwise order, and p(Z) be the 
first crossing of Ann{ek,2^) after tk- 

Let U be the region bounded by tk{l) and p{l), and the segments of dB{ek,2^~^) 
and dB{ek,2^), respectively, between the endpoints of these two crossings, always in 
the clockwise order. Let 

5 = 77 n 77. (79) 
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By the definition of tk{l) and p{l), we have 5 7 ^ 0. Since U contains no crossing of 
Ann{ek,2^) by either p or t^, the boundary dS C dU U dTZ consists of p{l), 

portions of dB{ek,2^~^) and dB{ek,2^), and finitely many arcs of p or / with both 
endpoints on either dB{ek,2^~^) or dB{ek,2^). 

Similarly, we let be the last crossing, in the clockwise order, of Ann'i by 

tk{l) and p'{l) the first crossing after These crossings, together with segments 

of 9B(efc,5/4 • 2 ^“^) and 9-B(efc,7/4 • 2 ^~^) between their endpoints, delimit a region 
W C U. Finally, we let S' =U' A TZ. 

In particular, S and S' are Jordan domains, and so there exists a path 7 : [0,1] —>■ S' 
with 7 ( 0 ) G and 7 ( 1 ) G p'{l)- 
We now define the compact sets 

5; =5^ 

S '2 = S' Atk. 

Letting 

di{t) = distoo( 7 (t), Si) 
d2{t) = distoo(7(i),*S'2), 

if dist(p n Ann{ek, 2^),tk H Ann{ek, 2^)) > e^n, then 

di(0) = (i2(l) = 0, 
di(l) >0, 

(i 2 ( 0 ) > 0 . 

By continuity, {di — d 2 ){to) = 0 for some point to £ (O;!)- Consider the box B = 
B{'y{to),di{to)). Since dist( 5 ^,S' 2 ) > e^n, B has side length r > e'^n/10, and dB 
contains two points qi G S'^ and q 2 & S' 2 . □ 

By Claim we can choose points qi G dB n p n Ann'i ^2 £ dB n H Ann'i • 
Our goal is to use RSW to connect three arm points from the inside of B to p and 
close to qi and q 2 , respectively. It remains to ensure that the configuration of paths in 
a neighborhood of qi and q 2 allows us to do this with positive probability. This is the 
purpose of the final step in our construction. 

Definition 26. We say that qi and q 2 have linear separation less than k along d{B n 
Ann'i) Ihere is a connected segment a : [0,1] —)■ d{B n Ann'i) length < k such that 
qi,q 2 G a([0,1]). 

In the previous definition, it is important that the segment lie in d{B n Ann'i) 
and not merely dB. This is needed to deal with the extremal case where B contains 
B{ek,5j4: ■ 2^“^) and part of the boundary dB coincides with dAnn'i. Note that since 
B C TZ, the interior of B cannot B{ek, (5/4) • 2^“^). 

Next we define two annuli 

a{qi) = B{qi,r/40) \ B{qi,r/80) 

0 ( 92 ) = B{q2,r/40) \ B{qi,r/80). 


48 




Definition 27. We say the configuration outside TZ is good for the box B if 

1. qi and q 2 have linear separation at least r/5 along d{B n Ann[), 

2. Given any circuit c in a{qi) around r/80), when c is traversed starting from 
any point inside B, the circuit intersects p before tk (if it intersects the latter), 

3. Given any circuit in d is a{q 2 ) around B{q2,r/80), the circuit intersects tk before 
intersecting p (if it intersects the latter). 


Let B be the box with the same center as B and a quarter of the side length. If 
B C Ann'i and the configuration is good then, by placing a closed dual arc in a{qi) 
and two disjoint open arcs in a{q 2 ), any set of well-separated arms (in the sense of [2(11 
Definition 7]) can be extended from the boundary of the box B and connected to p 
and tk, respectively. Moreover, since dist{p D Ann{ek, 2^), tk Gi Ann{ek, 2^)) > e^n, if 
r < 5e^n, then the configuration is automatically good for B. 


We now use an iterative procedure, formalized in Proposition 28 Either we can 


always extend arms from the smaller box B to dB and connect them to p and tk with 
positive probability, or we can find a smaller box Bi centered in Ann{ek, 2 ^) such that 
p and tk intersect the boundary of Bi. Bi is then a new candidate to contain at least 
e^n three arm points. Since the sizes of the boxes decrease exponentially, eventually 
we reach scale e'^n, in which case the points of p and tk on dB are necessarily separated 
on the scale of the box. In the process of the iteration, it will be necessary to replace 
the annulus Ann'i by progressively larger regions T>{D) which will contain the center 
of Bi and points of dBi n p and dBi n tk- 


Proposition 28. Suppose B is centered at 

x{B) G 'B>{D) = {y G : d.\sioo{y, Ann{) < D}, 


and has side-length r. In addition, suppose that 


dBGV{D)Gp^%, 
dBGV{D)Gtk + 0. 

There is a constant C > 0 independent of D and a choice of of landing sequence {fi}, 
i = 1,2,3 on dB such that one of the three following options hold: 

1 . every collection of three arms can be extended from {fi} can be extended top and 
tk with probability at least C, 

2. there exists another box Bi £ S of side-length at most (l/5)r centered at 

x{Bi) G T>{D -\- r/40), 

with Bi n Ann{ek, 2^) C TZ. Moreover, 

dBi n 4 n V{D r/40) / 0, 
dBi n p n 'D{D -I- r/40) 0. 
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3. there exists another box Bi £ S of side-length at most (3/5)r centered at 


x{B,)£V{D), 

with Bi n Ann{ek, 2*) C TZ. Moreover, 

dBi n 4 n v{D) / 0, 

^Blf^pr\V{D) / 0 . 


We apply this proposition repeatedly to the box B found in Claim (for which 
D = 0), until either the first condition holds, or the side-length r is smaller than 
5e^n for the first time. By the exponential decrease for both the side length and the 
expansion of the region 'D{D), the box B remains centered in 'D{D r/40) and both 
dB lip and dB n tk contain a point of T)[D + r/40) at each iteration. Indeed, the box 
B obtained in Claim has side length at most 7 • 2^“^, whereas 

distooiAnn'i, Ann{ek,2^)) = 2^~^. 


The corresponding box Bi obtained from applying Proposition 28 with D = 0 lies 
within (7/40) • 2^“^ < 2^“^ of Ann'i, and there are points of dBi n tk and dBi n p 
within this distance of Ann[. In subsequent iterations, the centers of the boxes remain 
contained in the region within distance 


OO 

(7/40) • 2'“^ + 7 • 2'“^ X] 

k=l 


of Ann'i, and moreover we can find points of dBi ^^p and dBi n 4 in this region. Once 
r < Se'^n, we can automatically extend arms from the inside of Bi to p and 4- 

For clarity, we derive the first step of the iteration (the case D = 0) in Propositions 


Ann'i by T>{D) at the appropriate places. A key point is that the only step in the 
construction where the center of the box Bi moves closer to dAnn{ei,2^) is when we 
construct circuits around qi or q 2 in the proofs of Proposition and 

The next proposition shows that if the box B obtained from Claim is entirely 
contained in Ann'i, but the configuration is not good for B, we can find a smaller 
candidate box Bi. 

Proposition 29. Suppose B C Ann'i- If the configuration is not good for B, there 
exists another box Bi C S, with side length at most r/5, centered at a point within 
distance r/40 of dAnn'i, such that 

dBi n 4 n {x : distoo(a^, Ann'i) ^ 'r/40} / 0, 
dBi npC {x : distoo(a:, Ann() < r/40} / 0. 


29 and below. The general case follows with nearly identical proofs, replacing 


The set S cTZCi Ann{ek, 2') was defined in (79). 
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annulus used to connect to the piece of the closed path meeting the box B a.t qi, 
but then we can hnd two points of p and tk even closer together. 


Proof. Suppose the first condition in Definition 27 fails. Then it is easy to see that 
there is a box Bi C B of side-length no greater than r/5 such that dBi contains the 
segment [qi,q 2 ] C dB. 

Now suppose, for example, that the condition on a{qi) fails. Then there exists a 
path inside B{qi,r/40) starting inside B, which intersects tk before intersecting p. The 
portion 7 ' of this path between the last intersection with tk before p, and p is contained 
in S. Indeed, before intersecting p, 7 ' never intersects any part of dS except for tk- It 
must also traverse tk an even number of times, since it lies inside S immediately before 
the first intersection with p. (See Figure]^. 

Repeating the construction in the proof of Claim with 7 ' instead of 7 , we obtain 
a box B' C S centered at equal distance from p and q. Since the entire path 7 ' is 
contained inside B{qi,r/4:0) C Ann{ek, 2^), the box B' has side length at most r/5. □ 


For the case where B intersects dAnn'i, we have the following proposition. The 
proof is somewhat involved because it is necessary to keep the center of Bi from being 
too close dAnn{ek,2^). Recall that B denotes the box with the same center as B and 
a quarter of the side-length. 

Proposition 30. There is a constant C > Q and a choice of landing sequence {!{}, 
i = 1,2,3 on dB having the properties: 

• every collection of three arms in B from the inside of B to {/*} can he extended 
to connect to p and tk with probability at least C, 

• the expected number of sites of B having three arms with landing sequence {T} is 
at least Cr‘^'K^{r). 

or there exists a box B' <Z S such that 

1. B' has side length at most (3/5)r, is centered at a point of Ann’i, and dB' n tk 
and dB' dp intersect Ann'^, or 
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2. B' has side length at most (l/40)r, is centered at a point of {y : distcx)iy, Ann'i) < 
r/40}, and such that dB' (It^ and dB' dp intersect {y : distcx){y, ^nn'i) < r/40}. 


Proof. By Proposition 29 we need only consider the case where B n Ann[ 7 ^ 0. 

Let (To be a side of dB{ek, 5/4 • 2^“^) at the least distance from 7 (to)) the center of 
B. Let L be the line containing (Jq. If B ndB{ek,5/A-2^~^) 7 ^ 0, L separates BnAnn'i 
into two pieces. We let Ri be the component containing the center of B. If L does not 
intersect B or if B n dB{ek, 5/4 • 2*“^) = 0, we let Ri = B d Ann[. 

Note that Ri is a rectangle, with aspect ratio bounded above by 2 and below by 
1/2. Moreover, Ri C S. If qi,q 2 £ dRi and the configuration is good, then we can 
extend arms from a landing sequence with Ji, I 2 , I 3 lying in Ri to connect to p and 
If either qi or q 2 is on dRi and one of the conditions in Definition 27 fails, 


we can 


tk 

proceed as in the proof of Proposition 29 to find a box B' C Ri of side-length < r/5 
satisfying the conditions in Proposition 

Thus, we can assume that B n B{ek, 5/4 • 2*“^) (so Ri B), and at least one of qi, 
q 2 lies on d{B n Ann[) \ dRi. We let si, S 2 denote the parts of the sides of B that are 
not in B{ek, (5/4) • 2^“^), but are perpendicular to L and in the half-plane of \ L 
which does not contain Ri. The definition of Ri implies that each of si and S 2 has 
length no greater than r/ 2 . si or S 2 may be empty. 

The side of dB parallel to L which is not in dRi necessarily intersects B{ek, (5/4) • 
2^“^) if i?i 7 ^ B dAnn'i- Let S 3 be the part of this side which is not in B{ek, 5/4 • 2^“^). 
S 3 consists of two connected segments S 3 and S 3 , each possibly empty, with S 3 connected 
to Si and s| connected to S 2 . See Figure 
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We now have a new dichotomy, which we can apply to each side si, S 2 . We state it 
for si: 

• either dist(si, B{ek, 5/4 • 2^“^)) > r/10, in which case for any choice of locations 
for qi or q 2 in si U S 3 , we can use RSW to route arms inside B n Ann'^ from a box 


in i?i, provided the configuration is good in the sense of Definition 27 or find a 
smaller box satisfying condition 2 in the statement of the proposition. 

or dist(si, i?(efc, 5/4 • 2^“^)) < r/10; in this case S 3 has length no greater than 
r/ 10 . 

If both qi and q 2 are on S 1 US 3 , then they are at linear distance along the boundary 
less than r/10 -|- r/2 = (3/5)r. This implies that we can find a line segments of 
length < (3/5)r joining qi to q 2 , and a new box Bi satisfying condition 1 in the 
statement of the proposition. 

If, say, gi G Si U S3, we place a rectangular region of width r/20 along si U S3, 
outside B, and extend it by r /20 onto the boundary of Ri (see Figure [IT|). Either 
every continuous path traversing this region from its end abutting dRi reaches 


Si = S dp 


before 

52 = 5 n tfc, 
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Figure 10: An illustration of the case when B fl Ann'i 7 ^ 0. In this picture, S 2 = 
= 0 . 


or there is a path in TZ contained in the region of £00 diameter rl2+2r j20 = {3/5)r 
joining 5i to S 2 inside TZ. In the former case, we can use RSW to extend a closed 
dual arm from a landing site in Ri to connect it around qi to p. In the latter case 
we can find a new box B' as before. 

To summarize, the previous alternative implies that if si U S 2 U S 3 contains both qi 
and 52 , we can either extend arms from a landing sequence in Ri n dB or we can find 
a box B' in R satisfying the conditions of the proposition. 

It remains only to remark on a final, and somewhat degenerate case, when either qi 
or 52 lies on dB \ {dRi U si U S 2 U S 3 ). This can only happen if part of dB coincides with 
R(efc, 5/4-2^“^). Since Ri lies on the side of L opposite B{ek, 5/4-2^~^), at most half of 
any side of dB can intersect dB{ek, (5/4) -2^“^). See Figure |l2| for an illustration. This 
is obvious for the sides perpendicular to L. For the remaining side of dB to coincide 
with part of dB{ek, 5/4- 2*“^) while 51 or 52 lies in the intersection, r has to be at least 
(5/2) • 2*“^. It follows that the length of the intersection is at most (l/2)r, and this 
last case can be treated like the second case in the dichotomy above. □ 

We can now conclude the proof. On {Dk,Tk = tk,P{Tk) = p}, let F{2\tk,p) be 
the event there are no more than Ce^^'n?Ti^{e^n) edges connected to tk by two disjoint 
open paths and to p by a closed dual path in the region below and to the right of p 
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Figure 11: Continuing an arm along Si U sf: either such a continuation is always 
possible with positive probability using RSW, or a smaller box can be found. 



Figure 12: A conhguration where segments of two sides of dB coincide with 
dB{ek, 5/4-2'“^). The dotted annulus is Ann'i- 







in Ann{ek, 2^). Then: 


P{An,Dk,Ti =ti,...,Tk = tk,P{Tk) =p) 

< P(ri = ti,... ,Tk = tk, Dk, P{Tk) = p,niF{2'-,tk,p)) 

< (1-C'ri°g2ip(ri =ti,...,rfc = 4,nrfc)=p). 


Putting everything together, we find: 


P{An,Dk)<e<^ + (Clog - ) 


for c' > 0 small enough, which is (70). 


8 Lemmas of a topological nature 

In this section, we complete the detour construction by providing proofs of the propo¬ 
sition and lemmas assumed in Sections [3] and IQ 

First, recall Proposition]^ If w G then for distinct edges e,f G 7 „, 7r(e) and 
7r(/) are either equal or have no vertices in common. 

Regarding cj„, we establish the following two properties: 

1. (LemmaFor w G Cn, (y-n is an open circuit in A{n) surrounding the origin. 

2. (Lemma[^ For oj G if e G 7 ^ \ H then 7r(e) = 0. 

8.1 Proof of Proposition 

Because '7r(e) was dehned as the first element of 5(e) in a deterministic ordering, we 
see that it will suffice to show: given P{e) G 5(e) and P{f ) G 5(/), if 

F(P(e))nF(P(/))/0, (80) 

(their vertex sets intersect) then 

P(e) G 5(/) and P{f) G 5(e). (81) 

Now, suppose the intersection of 7 r(e) and '/r(/) is non-empty. Then 7 r(e) G 5(e)n5(/), 
so 7r(e) = 7r(/). 

Let P{e) G 5(e). By extending the two open ends of the closed path in condition 
4. to meet the midpoints of the edges {rco, rco — ei} and {wm, wm + ei}, we can form 
a Jordan curve 9{e) (i.e. a continuous, self-avoiding closed curve) by traversing the 
closed dual path from wq -|- (1/2)(—ei 4 - 62 ) to wm + (l/2)(ei 4 - 62 ), traversing the path 
Q(e) (listed as Q in the dehnition of 5(e)), and returning to wq + (l/2)(—ei 4 - 62 ). By 
the Jordan Curve Theorem, any connected set of which does not intersect 9(e) must 
lie completely on either side of 9(e). 
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We apply the preceding to P(e) \ {wo{e),WM{e)} and P{f) \ {wo{f),WM{f )}- By 
assumption (Condition 1.) both sets lie in the exterior of 7 „, so neither can intersect 
Q{e) or Q{f). Since they consist of open edges, they also cannot intersect either the 
dual portion of 0{e) or that of 0{f). Thus, assuming ( [80| ), we have 

Claim 6. Except for the endpoints wo{e), wo{f), WM{e), WM{f), the paths P{e) and 
P{f), considered as the union of their edges and vertices, lie in the same connected 
components ofM? \ 9(e) and \ 9(f). 

We now assert that this implies: 

Claim 7. The endpoints of P(e) and P(f) coincide. 

To see this, we start with the following 

Claim 8. Any vertex o/ 7 „\Q(e) lies in the component of9(eY which does not contain 
P(e). 

Proof. The vertices wi(e) and wi(e) — ei lie on opposite sides of 9(e), since they can be 
connected by a segment which intersects the curve exactly once. The vertex wo(e) — ei 
is in the same component as wi(e) — ei, so it is in the component which does not 
contain P(e). However each vertex of \ Q(e) can be connected to rco(e) — ei by 
simply following 7 ^ (without crossing 9(e)). □ 

Claim implies that P(f), lying as it does in the same component as P(e), must 
have both of its endpoints in Q(e) (since they must be in 7 „). The argument is 

symmetric, so that both endpoints of P(e) must he in Q(f), so that wo(e) = wo(f) 

and WM(e) = WM(f)- At this point, we have established Claim 

The coincidence of the endpoints of P(e) and P(f) implies also Q(e) = Q(f), so 
that P(e), together with the dual path from Condition 4. in the definition of 5(e), 
satisfies Conditions 1-5 defining S(f). We have proved Proposition 4. 

8.2 Proof of Lemma 0 

By Proposition]^ the set P(n) is a disjoint union of paths P(e) = 7r(e) for a finite 
collection of edges e G an. Our strategy will be to inductively replace each portion 
Q(e) of 7 „ by the detour path P(e) and show that at each stage, we still have a circuit 
around the origin. In other words, enumerating the paths Pi, P 2 ,..., and Qi, Q 2 ,..., 
we replace Qi with Pi to create 7 ^^^ from the original circuit jn- Then we replace a 

portion of (which is Q 2 ) with P 2 to create ^n \ and so on. 

Note that at stage k, the path Pk+i satisfies the definition of e-shielded detour 
with 'jn replaced by 7 n h Indeed, since all paths Q are disjoint for paths in H, points 

2-5 are obvious. Furthermore, assuming that Pk+i satisfies point 1 with 7 ^ equal to 

(k—1) (k) 

-jn , it must also satisfy it with 7 ^ equal to 7 ^ . If this were not the case, then if 

(k—1) 

we write a° for a path a excluding its endpoints, we would have P^_^_l C ext 7 n but 

(k) rfi (k) 

Pf+i ^ ™t 7 n / 0. But P^_,_i must also contain a point of ext 7 )i since the paths Qi 
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are disjoint (choose a point near an endpoint of Qk+i), so this implies that Pk+i must 
cross from the interior to the exterior. It cannot cross 7 ^, so it must cross one of the 
Pi’s for i ^ k + 1. This is a contradiction, since the Pi’s are disjoint. 

Therefore to prove Lemma it will suffice to show the following: 

Claim 9. Let a be a self-avoiding circuit surrounding the origin, and let P denote 
a self-avoiding path with endpoints in a, such that P satisfies Conditions 1-5 in the 
definition o/ 7 r(e), with 7n replaced by a. Then 

{a\Q)UP 

is a circuit in A{n) surrounding the origin. Here Q is defined relative to a and P as 
in Condition 3. in the definition of Tr{e). 

We first show: 


Claim 10. 

Q° C int(PU (7n \ Q)). 

The connected set Q° lies either in int(PU ( 7 ^ \ Q)) or in ext(PU ('fn \ Q))- It will 
suffice to exclude the latter case. For this, we will use a simple intermediate result. 


Lemma 31 (The ABC lemma). Let A{t), B{t) and C{t), t G [0,1] be three self¬ 
avoiding, continuous curves inM^. Denote their images by A = A([0,1]), B = i3([0,1]), 
C = C([0,1]). Suppose 

A(0) = B{0) = C(0) = a 

and 

A{l) = B{l) = C{l) = h 


with a ^ b, and 


AnB = AnC = BnC = {a,b}. 


Form the three Jordan curves Au B, Au C and B L) C, and suppose 


C \ {a, b} C int(A U B). 


Then 


int(i? U C) C int(A U B). 


Proof. Any continuous path from a point in int(i? U C) to infinity must cross either B 
or C. If it does not cross B, it must cross C at a point in int(A U B), after which it 
must cross A, and the lemma follows. □ 

Let us now return to the proof of Lemma We assume 


Q° C ext(PU (7n \ Q)). 


(82) 


Because P does not cross 7 „, two possibilities arise: either 


(jn \ Q)° C int(PU Q), 


(83) 
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or 


{in \ Q)° C ext(PU (5). 


(84) 


In case (83) holds, we can apply the “ABC Lemma” 31 to find 0 G inty^ C P U Q, 


which is not possible by Condition 3 in the definition of P. 

Now, assume ( |84[ ) holds. P is contained the boundary of both int(P U Q) and 
int(P U ( 7 n \ Q)). Recalling that we have also (82), we see that these two Jordan 


domains are disjoint. Thus, every point in a sufficiently small neighborhood of a point 
of P° lies in exactly one of these two domains (if it is not in P). It follows that any 
curve joining a point in P° to infinity, intersecting P° only at its starting point, must 
intersect either 7 ^ \ Q or Q, so 

P° C int7n, 


a contradiction to Condition 2. in the definition of vr(e). 
established Claim 10 Applying Lemma hnd 


At this point, we have 


0 G int 7 „ C int(P U ( 7 ^ \ Q)), 


which is Claim [ 9 I 

8.3 Proof of Lemma [8] 

By Proposition]^ the set P(n) is a disjoint union of sets of the form vr(e), where e 
ranges over a finite collection S of edges in II. If e G 7n \ II and 7r(e) / 0 then, again 
by Proposition 

7r(/) n 7r(e) = 0 

for all f £ S. This contradicts the maximality of 11, provided we show 
Claim 11. For all f £ S, 

7r(e) n 7r(/) = 0. 

This is because if the intersection is non-empty, then 7r(e) and 7r{f) must share a 
common segment, which forces 


7r(e) n 7r(/) / 0. (85) 

Indeed, if 7r(e) and ■7r(/) coincide, then the two initial and two final vertices of 7r(e) and 
7r(/) coincide by Condition 2. in the dehnition of 5(e), and otherwise one endpoint 
of 7r(e) must be equal to some non-endpoint vertex of 7r(/). By the Jordan Curve 
Theorem, 7r(e) must then intersect '7r(/). Given ( |85[ ), Propositionnow implies 7r(e) = 
7r(/), which contradicts the assumption on e. 
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